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Abstract. Level-restricted paths play an important role in crystal the- 
ory. They correspond to certain highest weight vectors of modules of 
quantum affine algebras. We show that the recently established bijec- 
tion between Littlewood-Richardson tableaux and rigged configurations 
is well-behaved with respect to level-restriction and give an explicit char- 
acterization of level-restricted rigged configurations. As a consequence a 
new general fermionic formula for the level-restricted generalized Kostka 
polynomial is obtained. Some coset branching functions of type A are 
computed by taking limits of these fermionic formulas. 



1. Introduction 



Generalized Kostka polynomials |2^, 36, 37, |3^ are ^-analogues of 

the tensor product multiplicity 

(1.1) 4 = dimHom,;„(y^, V^' ^ ■ ■ ■ (g> V^^), 

where A is a partition, R = {Ri, . . . , Rl) is a sequence of rectangles and 
V'^ is the irreducible integrable highest weight module of highest weight 
A over the quantized enveloping algebra Uq{sln)- The generalized Kostka 
polynomials can be expressed as generating functions of classically restricted 
paths ^ In terms of the theory of C/g(sZ„)-crystals [16, 17| these 



paths correspond to the highest weight vectors of tensor products of perfect 
crystals. The statistic is given by the energy function on paths. 

The C/q(sZn)-crystal structure can be extended to a C/g(sZ„)-crystal struc- 



ture |18|. For particular weights, the highest weight vectors of the Uq{sl^j 
modules correspond to level-restricted paths. Hence it is natural to con- 
sider the generating functions of level-restricted paths, giving rise to level- 
restricted generalized Kostka polynomials which will take a lead role in this 
paper. The notion of level-restriction is also very important in the context 
of restricted-solid-on-solid (RSOS) models in statistical mechanics 0] and 
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fusion models in conformal field theory |39|. The one-dimensional config- 
uration sums of RSOS models are generating functions of level-restricted 
paths (see for example [ij]). The structure constants of the fusion 

algebras of Wess-Zumino-Witten conformal field theories are exactly the 
level-restricted analogues of the Littlewood-Richardson coefficients in ( |1 . 1| ) 
as shown by Kac [15, Exercise 13.35] and Walton |40, 41]. g-Analogues of 
these level-restricted Littlewood-Richardson coefficients in terms of ribbon 
tableaux were proposed in ref. jp^]. 

The generalized Kostka polynomial admits a fermionic (or quasi-particle) 
formula |2^] . Fermionic formulas originate from the Bethe Ansatz ]^ which 
is a technique to construct eigenvectors and eigenvalues of row-to-row trans- 
fer matrices of statistical mechanical models. Under certain assumptions 
(the string hypothesis) it is possible to count the solutions of the Bethe 
equations resulting in fermionic expressions which look like sums of prod- 
ucts of binomial coefficients. The Kostka numbers arise in the study of 

UM. Fermionic formulas are of in- 



the XXX model in this way fH, ||, | 
terest in physics since they reflect the particle structure of the underlying 
model ]|2^, 21] and also reveal information about the exclusion statistics of 



the particlesJl, |, §. 

The fermionic formula of the Kostka polynomial can be combinatorialized 



In 



by taking a weighted sum over sets of rigged configurations p,2[ |23| , |2 
ref. j^5| the fermionic formula for the generalized Kostka polynomial was 
proven by establishing a statistic-preserving bijection between Littlewood- 
Richardson tableaux and rigged configurations. In this paper we show 
that this bijection is well-behaved with respect to level-restriction and we 
give an explicit characterization of level-restricted rigged configurations (see 
Definition 15. 51 and Theorem 18. 21). This enables us to obtain a combina- 



torial formula for the level-restricted generalized Kostka polynomials as 
the generating function of level-restricted rigged configurations (see Theo- 
rem |5.7| ) . As an immediate consequence this proves a new general fermionic 
formula for the level-restricted generalized Kostka polynomial (see Theo- 
and Eq. ( |6.7D ). Special cases of this formula were conjectured in 
~2| . As opposed to some definitions of "fermionic for- 
]2| involves in general explicit negative 



6.2 



12, 13 




rem 
refs. 

mulas" the expression of Theorem 
signs. However, we would like to point out that because of the equivalent 
combinatorial formulation in terms of rigged configurations as given in The- 
orem 5^ the fermionic sum is manifestly positive (i.e., a polynomial with 
positive coefficients). 

The branching functions of type A can be described in terms of crystal 
graphs of irreducible integrable highest weight C/g(s/n)-modules. For cer- 
tain triples of weights they can be expressed as limits of level-restricted 
generalized Kostka polynomials. The structure of the rigged configurations 
allows one to take this limit, thereby yielding a fermionic formula for the 
corresponding branching functions (see Eq. ( 7.1[1| )). The derivation of this 
formula requires the knowledge of the ground state energy, which is obtained 
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from the explicit construction of certain local isomorphisms of perfect crys- 
tals (see Theorem |7.3| ). A more complete set of branching functions can be 
obtained by considering "skew" level-restricted generalized Kostka polyno- 
mials. We conjecture that rigged configurations are also well-behaved with 



respect to skew shapes (see Conjecture g.3). 

The paper is structured as follows. Section ^ sets out notation used in 
the paper. In Section ^ we review some crystal theory, in particular the def- 
inition of level-restricted paths, which are used to define the level-restricted 
generalized Kostka polynomials. Littlewood-Richardson tableaux and their 
level-restricted counterparts are defined in Section ^. The formulation of the 
generalized Kostka polynomials in terms of Littlewood-Richardson tableaux 
with charge statistic is necessary for the proof of the fermionic formula 
which makes use of the bijection between Littlewood-Richardson tableaux 
and rigged configurations. The latter are subject of Section ^ which also 
contains the new definition of level-restricted rigged configurations and our 



main Theorem |5.7| . The proof of this theorem is reserved for Section |8|. The 
fermionic formulas for the level-restricted Kostka polynomial and the type 
A branching functions are given in Sections ^ and |^, respectively. 

Acknowledgements. We are deeply indebted to Anatol Kirillov for stimu- 
lating discussions. We would also like to thank Peter Bouwknegt, Srinandan 
Dasmahapatra, Atsuo Kuniba, and Masato Okado for helpful discussions. 

2. Notation 

All partitions are assumed to have n parts, some of which may be zero. 
Let R = {Ri,R2, . . . , Rl) be a sequence of partitions whose Ferrers diagrams 
are rectangles. Let Rj have fij columns and rjj rows for 1 < j < L. We 
adopt the English notation for partitions and tableaux. Unless otherwise 
specified, all tableaux are assumed to be column-strict (that is, the entries 
in each row weakly increase from left to right and in each column strictly 
increase from top to bottom). 

3. Paths 

The main goal of this section is to define the level-restricted generalized 
Kostka polynomials. These polynomials are defined in terms of certain finite 
C/q(s/„)-crystal graphs whose elements are called paths. The theory of crys- 



tal graphs was invented by Kashiwara |16], who showed that the quantized 
universal enveloping algebras of Kac-Moody algebras and their integrable 
highest weight modules admit special bases whose structure at q = is 
specified by a colored graph known as the crystal graph. The crystal graphs 
for the finite-dimensional irreducible modules for the classical Lie algebras 



were computed explicitly by Kashiwara and Nakashima |17|. The theory of 
perfect crystals gave a realization of the crystal graphs of the irreducible 
integrable highest weight modules for affine Kac-Moody algebras, as certain 
eventually periodic sequences of elements taken from finite crystal graphs 



[19|. This realization is used for the main apphcation, some new expHcit 
formulas for coset branching functions of type A. 



3.1. Crystal graphs. Let Uq{Q) be the quantized universal enveloping al- 
gebra for the Kac-Moody algebra q. Let / be an indexing set for the Dynkin 
diagram of Q, P the weight lattice of g, P* the dual lattice, {oi \ i G 1} the 
(not necessarily linearly independent) simple roots, {hi | i € /} the simple 
coroots, and {Aj | i G /} the fundamental weights. Let ( • , • ) denote the 
natural pairing of P* and P. 

Suppose y is a C/g(0)-module with crystal graph B. Then S is a directed 
graph whose vertex set (also denoted B) indexes a basis of weight vectors 
of V, and has directed edges colored by the elements of the set /. The 
edges may be viewed as a combinatorial version of the action of Chevalley 
generators. This graph has the property that for every b G B and i G I, 
there is at most one edge colored i entering (resp. leaving) b. If there is 
an edge b ^ b' colored i, denote this by /i(6) = b' and 6^(6') = b. If there 
is no edge colored i leaving b (resp. entering b') then say that fi{b) (resp. 
ei{b')) is undefined. The fi and are called Kashiwara lowering and raising 
operators. Define 4'i{b) (resp. ej(5)) to be the maximum m G N such that 
fl^{b) (resp. e^(5)) is defined. There is a weight function wt : B ^ P that 
satisfies the following properties: 

wt(/i(6)) = wt(6) - ai, 
(3.1) wt(ei(6)) =wt(6) + ai, 

{hi,wt{b))=(l)i{b)-ei{b). 

B is called a P-weighted /-crystal. 

Let P~^ = {A G P I ( /ij , A ) > 0, Vi G /} be the set of dominant integral 
weights. For A G P^ denote by V(A) the irreducible integrable highest 
weight C/g(g)-module of highest weight A. Let B(A) be its crystal graph. 

Say that an element b & B of the P-weighted /-crystal i3 is a highest 
weight vector if ej(6) = for all i £ I. 



Let u\ be the highest weight vector in ]B(A). By (3T), for all i £ I, 

(3 2) ^i(^A) = 0' 

(t>i{uA) = {hi , k) . 



Let B' be the crystal graph of a C/g(3)-module V' . A morphism of P- 
weighted /-crystals is a map t : B ^ B' such that wt(r(6)) = wt(6) and 
T{fi{b)) = fi{T{b)) for all 6 G i3 and i € I. In particular fi{b) is defined if 
and only if fi{T{b)) is. 

Suppose V and V are [/q(0)-modules with crystal graphs B and B' re- 
spectively. Then V V' admits a crystal graph denoted B ® B' which is 
equal to the direct product B x B' as a set. We use the opposite of the 
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convention used in the literature. Define 

fi{h) ® b' if Mb') < €,{b) and Mb) > 0, 
undefined otlierwise. 



(3.3) Mb b') 
Equivalently, 

(3.4) ei{b^b') 



'ei{b)®b' \i(t>i{b')<^i{b), 
b ® ei{b') if Mb') > €i{b) and €i{b') > 0, 
undefined otlierwise. 



One has 
(3.5) 



Mb b') = Mb) + max{0, Mb') " ei{b)}, 

ei{b b') = max{0, ei{b) - Mb')} + ei{b'). 

Finally wt : B ^ B' ^ P is defined by wt{b (g) b') = wtg(6) + wtQi{b') where 
wte : B ^ P and wtg' : B' ^ P are the weight functions for B and B'. 

This construction is "associative", that is, the P- weighted /-crystals form 
a tensor category. 



Remark 3.1. It follows from 
defined, then ej(6) = 6l (8) • • • 
l<j<L. 



that if b 
bj+i ei{bj 



bi 



bi and 6,(6) is 
• ® bi for some 



3.2. [/q(sZ„)-crystal graphs on tableaux. Let J = {1, 2, . . . , n — 1} be 

the indexing set for the Dynkin diagram of type An-i, with weight lattice 
Pfin, simple roots {oj | i € J}, fundamental weights {Aj | z G J}, and simple 
coroots {hi \ i € J}. 

Let A = (Ai > A2 > • • • > A„) € N" be a partition. There is a natural 
projection — > Pgn denoted A 1-^ A = Y17=ii'^i ~ -^i+i)-^i- Let V{X) be the 
irreducible integrable highest weight module of highest weight A over the 
quantized universal enveloping algebra Uq{sln) |17|. By abuse of notation 
we shall write = V{\) and denote the crystal graph of by B\. 

As a set Bx may be realized as the set of tableaux of shape A over 
the alphabet {1,2, . . . ,n}. Define the content oi b & B\ by content(6) = 
(ci, . . . , c„) € where Cj is the number of times the letter j appears in b. 
The weight function wt : — > Pfm is given by sending b to the image of 
content(6) under the projection — >■ Pgn. The row-reading word of b is 
defined by word(6) = • • • W2W1 where Wr is the word obtained by reading the 
r-th row of b from left to right. This definition is useful even in the context 
that 6 is a skew tableau. 

The edges of B\ are given as follows. First let f be a word in the alphabet 
{1,2,..., n}. View each letter i (resp. i -|- 1) of u as a closing (resp. opening) 
parenthesis, ignoring other letters. Now iterate the following step: declare 
each adjacent pair of matched parentheses to be invisible. Repeat this until 
there are no matching pairs of visible parentheses. At the end the result 
must be a sequence of closing parentheses (say p of them) followed by a 



sequence of opening parentheses (say q of them). The unmatched (visible) 
subword is of the form 1^(1 + l)"?. If p > (resp. q > 0) then fi{v) (resp. 
ei{v)) is obtained from v by replacing the unmatched subword + 1)^ by 
iP-'^ii + 1)«+^ (resp. F+^(i + l)"?"^). Then 0,(z;) = p, e^{v) = q, and fi{v) 
(resp. ei{v)) is defined if and only if p > (resp. q > 0). 

For the tableau b G Bx, let /j(6) be undefined if /i(word(6)) is; otherwise 
define fi{b) to be the unique (not necessarily column-strict) tableau of shape 
A such that word(/j(6)) = /j(word(6)). It is easy to verify that when defined, 
fi(b) is a column-strict tableau. Consequently (j)i{b) = 0j(word(6)). The 
operator Cj and the quantity €i{b) are defined similarly. 



3.3. {7g(s/„)-crystal structure on rectangular tableaux. There is an 
inclusion of algebras Uq{sln) C Uq{sln) where Uq{sl^) is the quantized uni- 
versal enveloping algebra corresponding to the derived subalgebra sl^ of the 
affine Kac-Moody algebra sin ^M- Let / = {0, 1, 2, . . . , n — 1} be the index 



set for the Dynkin diagram of A^n-v -^ci be the weight lattice of sin, with 
(linearly dependent) simple roots {af | i G /}, simple coroots {/ij | i G I}, 
and fundamental weights {Kf | z G /}. The simple roots satisfy the relation 
Og = — YliieJ '^f- There is a natural projection P^i -Pfin with kernel ZAq 
such that A^^ 1— s- Aj for i G J and Aq ^ 0. Let cl : Pfin — > Pel be the section 

of the above projection defined by cl(Aj) = Kf — Aq for i ^ J . Let c G sZ„ 
be the canonical central element. The level of a weight A G Pd is defined 
by (c. A). Let (P+), = {A G P+ | (c, A) = I}. 

Suppose y is a finite-dimensional [/g(s/„)-module that has a crystal graph 
B (not all do); ,B is a Pd-weighted /-crystal. A weight function wtd : B ^ Pc\ 
may be given by wtci(6) = cl(wt(6)) where wt : ;B — > Pgn is the weight 
function on the set B viewed as a ?7g(s^n)-crystal graph. In addition to 
being a C/y(s/n)-crystal graph, B also has some edges colored 0. The action 

of Uq{sl n) on V'^ extends to an action of Uq{sl^) which admits a crystal 



structure, if and only if the partition A is a rectangle [18, M. If A is the 



rectangle with k rows and m columns, then write V '"^ for the Uq{sl^)- 
module with C/q(s/n)-structure and denote its crystal graph by B^'^. If 
one of m or /c is 1, then it is easy to give cq and /o explicitly on JS^^"^^ for in 
this case the weight spaces of V'''"^ are one-dimensional, and the zero edges 
can be deduced from ( |3.1| ) []l8| . The general case is given as follows . 

We shall first define a content-rotating bijection : B^'"^ — > B^'"^. 
Let b G B^'^ be a tableau, say of content (ci, C2, . . . , c^). '4)~^{b) will have 
content (c2 , C3 , . . . , c„ , ci ) . Remove all the letters 1 from 6, leaving a vacant 
horizontal strip of size ci in the northwest corner of b. Compute Schensted's 
P tableau [^] of the row-reading word of this skew subtableau. It can be 
shown that this yields a tableau of the shape obtained by removing ci cells 
from the last row of the rectangle {m^). Subtract one from the value of each 
entry of this tableau, and then fill in the ci vacant cells in the last row of the 
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rectangle (m^) with the letter n. It can be shown that -0 ^ is a well-defined 
bijection, whose inverse ip can be given by a similar algorithm. Then 

(3.6) ^ 

ei = ip o ei+i o ^ 

for all i where indices are taken modulo n; in particular for i = this defines 
explicitly the operators cq and /q. 

3.4. Sequences of rectangular tableaux. For a sequence of rectangles 
R, consider the tensor product V^^ ® ■ ■ ■ ® V^^ . Its ?7q(s/„)-crystal graph 
has underlying set Vr = ® ■ ■ ■ ® Br^ , where the tensor symbols denote 
the Cartesian product of sets. A typical element of Vr is called a path and 
is written b = bL • • • (d) b2 bi where bj G Brj is a tableau of shape Rj. 

The edges of the crystal graph Vr are given explicitly as follows. Define 
the word of a path b by 

word(6) = word{bL) ■ ■ ■ word(62)word(6i). 

Then for i = 1,2,... ,n — 1 (as in the definition of fi for b € Bx), if 
/j(word(6)) is undefined, let fi{b) be undefined; otherwise it not hard to see 
that there is a unique path /j(6) G Vr such that word(/j(6)) = /j(word(6)). 
To define /o, let V(^) = tpibi) «) • • • <8) V'(^'i) and /o = o /i o ?/;. This 
definition is equivalent to that given by taking the above definition of fi on 
the crystals Brj and then applying the rule for lowering operators on tensor 



products (3^). The action of e,; for i G / is defined analogously. 



3.5. Integrable afRne crystals. Consider the affine Kac-Moody algebra 
sin, with weight lattice Paf, independent simple roots {oi \ i € I}, simple 
coroots {hi I i G I}, and fundamental weights {Aj | i G /}. Let 6 G Paf 
be the null root. There is a natural projection which we shall by abuse of 
notation also call cl : Paf — > -Pel such that cl{6) = and cl(Aj) = A^^ for 
i ^ I. Write af : Pel -faf for the section of cl given by af(A?') = Aj for 
i G /. 

Let A G Pj[ be a dominant integral weight and IB (A) the crystal graph of 

the irreducible integrable highest weight C/q(s/„)-module of highest weight 
A. If A 7^ then B(A) is infinite. The set of weights in Paf that project 
by cl to A are given by cl~"^(A) = {af(A) + j6 \ j G Z}. Now fix j. The 
irreducible integrable highest weight f7g(s/„)-crystal graph B(af(A) + j6) 
may be identified with B(A) as sets and as /-crystals (independent of j). 
The weight functions for B(af (A) + j6) and B(af (A)) differ by the global 
constant j5. The weight function B(A) ^ Z is obtained by composing the 
weight function for B(af (A) + j6), with the projection cl : Paf Pd- 

The set B(A) is then endowed with an induced Z-grading E : B(A) N 
defined by E{b) = {d, wt(6)) where B(A) is identified with B(af(A)), wt : 
B(af(A)) — > Paf is the weight function and d G P*f is the degree generator. 
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The map {(!,■) takes the coefficient of the element 6 of an element in Paf 
when written in the basis {Aj | i G /} U {5}. 



3.6. Energy function on finite paths. The set of paths Vr has a natural 



statistic called the energy function. The definitions here follow |30|. 

Consider first the case that R = i?2) is a sequence of two rectangles. 

< j 



Let Bj = Br^ for 1 < j < 2. Since B2 ® Bi is a, connected crystal graph, 



there is a unique C/q(s/„)-crystal graph isomorphism 
(3.7) a ■.B2®Bi^Bi(^ B2. 



This is called the local isomorphism (see Section 4A for an explicit construc- 
tion). Write (t(62 bi) = h'l ® h^- Then there is a unique (up to a global 
additive constant) map H : B2®Bi ^ 2. such that 



(3.8) 



H{ei{b2 h)) = H{b2 ® 61) + < 







if i = 0, 60(62 ® bi) = eob2 ^ bi 
and eo{b'i (8) 62) = ^o^'i ^ ^2' 
if i = 0, 60(62 ® h) = 62 (X) eobi 
and eo{b[ 62) = ^'1 ^ ^0^21 
otherwise. 



This map is called the local energy function. By definition it is invariant 
under the local isomorphism and under fi and ej for i ^ J . Let us normalize 
it by the condition that H{u2 (8) ^^i) = [-Ri H i?2| where Uj is the Uq{sln) 
highest weight vector of Bj for 1 < j < 2, i?i fi i?2 is the intersection of the 
Ferrers diagrams of i?i and R2, and |i?i H -R2I is the number of cells in this 
intersection. Explicitly \Ri fl i?2| = min{7/i, 772} niin{/ii, //2}- If ??i + ??2 < 
then the local energy function attains precisely the values from to |iiini?2|. 

Now let R = {Ri, . . . , Rl) be a sequence of rectangles and b = bi ® 
■ • • (8) 61 € Vr. For 1 < p < L — 1 let CTp denote the local isomorphism 
that exchanges the tensor factors in the p-th and {p + l)-th positions. For 



^ < i < j < L,\et b^j~^^^ be the (i-l-l)-th tensor factor in (Tj+iO"; 
Then define the energy function 



'i+2 



(6). 



(3.9) 



H{b^;+^^ ®b,). 



The value of the energy function is unchanged under local isomorphisms and 
under 6j and fi for i & J, since the local energy function has this property. 
The next lemma follows from the definition of the local energy function. 



Lemma 3.2. Suppose b = 
and for any image b' = I 
isomorphisms, 69(6') = b'j^( 
Then E{eoib)) = E{b) - 1. 



§ 61 S Vr is such that 69(6) is defined 
b'l of b under a composition of local 



®b'j^^®eo{b'^)®b'^ 



) b'l where j 7^ 1 . 



If all rectangles Rj are the same then each of the local isomorphisms is 
the identity and 

(3.10) E{b)= E iL-i)H{b,+i^bi). 

l<i<L-l 

Say that b G Vr is classically restricted if it is an s/„-highest weight 
vector, that is, ei{b) = for all i (z J. Equivalently, word(6) is a (reverse) 
lattice permutation (every final subword has partition content). Let Var be 
the set of classically restricted paths in Vr of weight A G Pel- 

It was shown in |37] that the generalized Kostka polynomial (which was 



originally defined in terms of Littlewood-Richardson tableaux; see ( [4.3| 
can be expressed as 

(3.11) K,R{q)= E l'^^'^- 

This extends the path formulation of the Kostka polynomial by Nakayashiki 
and Yamada l3C 



3.7. Level-restricted paths. Let B be any P^i- weighted /-crystal and A G 
P.p Say that b £ B is A-restricted if 6 (S) ua is a highest weight vector in 
the Pel-weighted /-crystal B (g) B(A), that is, ej(6 (g) ua) = for all i € /. 
Equivalently ei{b) < {hi , A) for alU G / by and (^). Denote by 

H{A, B) the set of elements b £ B that are A-restricted. If A' G Pj^ has 
the same level as A, define TC{A, B, A') to be the set of 6 G H{A,B) such 
that wt(6) = A' — A G Pd, that is, the set of 6 G ;B such that b ® u\ is 
a highest weight vector of weight A'. Say that the element b is restricted 
of level £ if it is (Mo)-restricted. Such paths are also classically restricted 
since ( hi , £Aq ) = for z G J. Let denote the set of paths in Var 
that are restricted of level £. Letting B = Vr, this is the same as saying 
Viji = ni£Ao,B,A + £Ao). 

Define the level-restricted generalized Kostka polynomial by 



(3.12) KUq)= E 



3.8. Perfect crystals. This section is needed to compute the coset branch- 
ing functions in Section ^. We follow |1£], stating the definitions in the case 



of s/„. For any C/g(sZ„)-crystal B, define e,(j) : B ^ Pd by e(6) = X^ie/ 
and (t){b) = Yji&i 4>i{b)K- 

Now let £ be a positive integer and B the crystal graph of a finite di- 
mensional irreducible C/g(s/„)-module V . Say that B is perfect of level £ 
if 

1. B®B\s connected. 

2. There is a weight A' G Pd such that B has a unique vector of weight 
A' and all other vectors in B have lower weight in the Chevalley order, 
that is, wi{B) C A' - EieJ^"*- 
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3. i = minbge(c, e{b) ). 

4. The maps e and </) restrict to bijections Bmin — (-^d )^ where Smin C ^ 
is the set of b (z B achieving the minimum in 3. 

For slj^ the perfect crystals of level £ are precisely those of the form S'^'^ 
for 1 < < n - 1 [H, 1^. Let ;S = B^''^. The weight A' can be taken to be 

Example 3.3. We describe the bijections e,4> '■ ^min —>■ (Pqi)^ ^^^^ 
ample. Let B = B^'^. For this example let n = 6, A; = 3, ^ = 5, and consider 
the weight A = 2Aq + Ai + A2 + A4. As usual subscripts are identified mod- 
ulo n. The unique tableau b G S'^'^ such that (f){b) = A is constructed as 
follows. First let T be the following tableau of shape {£^). Its bottom row 
contains {hi , A) copies of the letter i for 1 < i < n (here it is 12466 since 
the sequence of ( /ij , A ) for 1 < i < 6 is (1, 1,0, 1,0, 2)). Let every letter in 
T have value one smaller than the letter directly below it. Here we have 

-10 2 4 4 
T= 1 3 5 5. 
1 2 4 6 6 

Let r_ be the subtableau of T consisting of the entries that are nonpositive 
and r+ the rest. Say r_ has shape u (here v = (2,1)). Let u = {£^) — 
(j^fc, . . . , z/i) (here V = (5,4,3)). The desired tableau b is defined as 
follows. The restriction of b to the shape V is P{T^), or equivalently, the 
tableau obtained by taking the skew tableau T+ and first pushing all letters 
straight upwards to the top of the bounding rectangle {£^), and then pushing 
all letters straight to the left inside {£^). The restriction of b to {i^)/u is 
the tableau of that skew shape in the alphabet {1, 2, . . . , n} with maximal 
entries, that is, its bottom row is filled with the letter n, the next-to-bottom 
row is filled with the letter n — 1, etc. In the example, 

112 4 4 
6 = 2 3 5 5 5. 
4 6 6 6 6 

To construct the unique element b' E B^'^ such that e(6') = A, let U be the 
tableau whose first row has {hi , A ) copies of the letter i + 1 for 1 < i < n, 
again identifying subscripts modulo n; here U has first row 11235. Now let 
the rest of U be defined by letting each entry have value one greater than 
the entry above it. So 

112 3 5 
C/ = 2 2 3 4 6. 
3 3 4 5 7 

Let U- be the subtableau of U consisting of the values that are at most 
n. Let /i be the shape of C/_ and Jl = {l^) — (^fc, ;Ufc_i, . . . , /ii). Here 
^ = (5,5,4) and /I = (1,0,0). The element b' is defined as follows. Its 
restriction to the skew shape {i^)/Ji is the unique skew tableau V of that 
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shape such that P{V) = U-, or equivalently, this restriction is obtained by 
taking the tableau f7_, pushing ah letters directly down within the rectangle 
{£^) and then pushing all letters to the right within (i^). The restriction of 
b' to the shape Jl is filled with the smallest letters possible, so that the first 
row of this subtableau consists of ones, the second row consists of twos, etc. 
Here 

1112 3 
b' = 2 2 3 4 5. 
3 3 4 5 6 

The main theorem for perfect crystals is: 

Theorem 3.4. [|l^ Let B be a perfect crystal of level i' and A e (Pji)^ '"^^^^ 
£ > £' . Then there is an isomorphism of Uq{sl^- crystals 

(3.13) ^(»B(A)^ B(A + wt(6)). 

Suppose now that B is perfect of level £ and A € {P^)i. Write 6(A) 
for the unique element of B such that (/)(6(A)) = A. Theorem |3.4| (with 
A therein replaced by A' = e(6(A))) says that B ® ]B(e(6(A))) ^ IB(A) with 
corresponding highest weight vectors b{A)(®u^(pi^x)) ^ ^^A- This isomorphism 
can be iterated. Let a : Brain 'Bmin be the unique bijection defined by 
(j)oa = €. Then there are isomorphisms S®^ B((/)(c7^(6(A)))) ^ B(A) 
such that the highest weight vector of the left-hand side is given by 6(A) ® 
C7(6(A)) ® a2(6(A)) • • • ® (j^-i(6(A)) 

'^'"</>((T^(6(A)))- For the Ug{sln) perfect 
crystals B^'^, it can be shown that the map a is none other than the power 
of the content rotating map ■(/'• Moreover if a is extended to a bijection 
a : B'^'^ — s- B'^'^ by defining a = , then the extended function also satisfies 
0((j(6)) = e(6) for all b G B^'^ not just for 6 G S mill- Since the bijection "i/; 
on B^'^ has order n, the bijection a has order n/ gcd(n. A;). The ground 
state path for the pair (A, B) is by definition the infinite periodic sequence 
6 = 6i (gi 62 ® . . . where 6, = (T*"^(6(A)). 

Let P(A, B) be the set of all semi-infinite sequences 6 = 61 ® 62 (8) . . . of 
elements in B such that 6 eventually agrees with the ground state path b 
for (A, i3). Then the set P(A, 0) has the structure of the crystal B(A) with 
highest weight vector u\ = b and weight function wt(6) = X^i>i(wt(6j) — 

wt(6j)). To recover the weight function of the C/q(s/„)-crystal B(af(A)), 
define the energy function on P(A, B) by 

(3.14) ^(6) = KH{b, bi+i) - H(b, ® bi+i)) 

i>l 

and define the map B(af (A)) Paf hy b ^ wt{b)-E{b)6 where wt : B(A) 

Pel. 
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P(A, B) can be regarded as a direct limit of the finite crystals B'^ . Define 
the embedding ijv : ^ P(A,^) by 

61 (g) • • • (g) 6^ 1-^ &1 (g) 62 <X) ^AT iXi bjy+i (g) bN+2 <^ • • • 

Define En : B'^^ ^ Z by ^7v(6i • • • 6Ar) = ^(61 (g) • • • (g 6iv (g ^at+i) 
where the E on the right hand side is the energy function for the finite path 
space B®^+\ By definition for all p = 61 ® • • • ® 67V G S®^, E{iN{p)) = 
En{p) — E]\f{bi'^- ■ -(g^Ar). Note that the last fixed step &Ar+i is necessary to 
make the energy function on the finite paths stable under the embeddings 
into P(A,^). 



3.9. Standardization embeddings. We require certain embeddings of fi- 
nite path spaces. Given a sequence of rectangles R, let r(i?) denote the 
sequence of rectangles given by splitting the rectangles of R into their con- 
stituent rows. For example, if R = ((1),(2,2)) then r(i?) = ((1), (2), (2)). 
There is a unique embedding 

(3.15) iR-Vn^ ^(fl) 

defined as follows. Its explicit computation is based on transforming R into 
r{R) using two kinds of steps. 

1. Suppose Ri has more than one row (r/i > 1). Then use the transfor- 
mation R — > i?^ = {{ni), ), R2, R3, . . . , Rl)- Informally, R"^ is 
obtained from R by splitting off the first row of Ri. There is an as- 
sociated embedding of C/q(sZ„)-crystal graphs : Vr — > Pr< defined 
by the property that word(i^(6)) = word(6) for all b G Vr. Here it is 
crucial that the rectangle being split horizontally, is the first one, for 
otherwise the embedding does not preserve the edges labeled by 0. 

2. If ?7i = 1, then use a transformation of the form R — > SpR for some p. 
Here SpR denotes the sequence of rectangles obtained by exchanging 
the p-th. and {p + l)-th rectangles in R. The associated isomorphism 

of C/q(s/„)-crystal graphs is the local isomorphism dp : Vr 'PspR 
defined before. 

It is clear that one can transform R into r(i?) using these two kinds of 
steps. Now fix one such sequence of steps leading from R to r(i?), say 
R = RiO) rW ... ^ rW = i{R) where each i?^'") is a sequence of 
rectangles and each step Jli™') ig one of the two types defined 

above. Define the map i^*"^ : Vp^(m-^i) ^ '^r^-^) by i^™^ = if the 

step is of the first kind, and by i^™"-* = dp if it is of the second kind. Let 
iR '■ 'Pr 'Pr(R) be the composition ir = i^^^ o • • • o It can be shown 
that the map ir does not depend on the sequence of the i?^"'); this IS proven 



in the equivalent language of Littlewood-Richardson tableaux in [P6|. 



12 



4. LiTTLEWOOD-RlCHARDSON TABLEAUX 



We now review some formulations of type A tensor product multiplicities 
that use tableaux. These tableaux, which we call Littlewood-Richardson 
(LR) tableaux, are the intermediate combinatorial objects between paths 
and rigged configurations, which give rise to fermionic expressions. For the 
most part, the material in this section is taken from [33, 35, 36, ^]. 



4.1. Three formulations. Let Ii, I2, ■ ■ ■ , II be intervals of integers such 
that if z < j, X G Ii and y G Ij, then x < y. Set / = Uj'=i ^j- -^^^ each 
1 < j < L, fix a tableau Zj of shape Rj in the alphabet Ij. Define the set 
SLR(A; Z) to be the set of tableaux Q of shape A in the alphabet / such that 
P{Q\i ) = Zj for all J, where Q\i. denotes the skew subtableau of Q obtained 
by restricting to the alphabet Ij, and P{S) denotes the Schensted P-tableau 
of the row-reading word of the skew tableau S. It is well-known that 
|SLR(A; Z) \ = c^, where was defined in ( |l.lD . 

We shall define three kinds of LR tableaux given by SLR(A; Z) for various 
choices of intervals Ij and tableaux Zj. 

1. LR(A; R): Define the set of intervals of integers Ij = Aj = [rji + ■ ■ ■ -\- 
Tjj-i + l,?7i + • • • + 77j_i + rij\. Let Zj = Yj be the tableau of shape 
Rj whose r-th row is filled with copies of the r-th largest letter of Aj , 

namely, r/i H \- Vj-i + r. Define LR(A;i?) := SLR(A;y). When 

R consists of single rows (that is, r]j = 1 for all j), then LR(A; i?) = 
CST(A;/u), the (column-strict) tableaux of shape A and content fi. 

2. CLR(A;i?) (Columnwise LR): Let ZCi be the standard tableau of 
shape i?i obtained by placing the numbers 1 through rji down the first 
column, the next rji numbers down the second column, etc. Continue 
this process to obtain ZC2, starting with the next available number, 
namely, rjifii + 1. Explicitly, for 1 < j < L, the (r, c)-th entry in the 
j-th tableau ZCj is equal to rjifii + • • • + r]j-ifj,j-i + (c — l)r]j + r. Let 
Bj be the interval consisting of the entries of the tableau ZCj . Define 
CLR{X-R) := SLR(A;ZC). 

3. RLR(A; R) (Rowwise LR): Define this similarly to CLR(A; R) but label 
by rows, so that the (r, c)-th entry of ZRj is rji^i + • • • + rjj^ifij^i + 
(r - l)/ij + c. Then let RLR(A; R) := SLR(A; ZR). 

Example 4.1. Let R = ((1),(2,2)) and A = (3,2). Here Ai = {1}, A2 = 
{2, 3}, and 

2 2 

Yi = 1 and ^2 = ^ ^■ 
We have Bi = {1}, B2 = {2,3,4,5}, 

2 4 

ZCi = 1 and ZC2 = ^ ^ 

13 



and 



2 3 

ZRi = 1 and ZRo = . 
^ ^45 



Observe that 

T = ^ 2 4 
3 5 

is in CLR(A; R) since PiT\B,) = 1 = ZCi and ^(rlBj = ZC2. On the other 

1 3 5 2 3 5 

hand ^ = 24 CLR(A; R) since P(T|b2) = ^ 7^ -Z^C2. 

4.2. Obvious bijections among the various LR tableaux. There are 
trivial relabehng bijections between the various kinds of LR tableaux defined 
above. We give them explicitly here for later use. 

1. The bijection : CLR(A;i?) RLR(A; ii) is given by the following 
relabeling. Consider an entry x in a standard tableau S E CLR(A; R). 
Then x appears in one of the ZC tableaux, say, it is the (r, c)-th entry 
of ZCj. Let y be the (r, c)-th entry of the rowwise tableau ZRj. Then 
replace x by y in S. Performing all such replacements simultaneously 
yields jr{S) G RLR(A;i?). 

2. The bijection std : LR(A; R) — >■ RLR(A; R) is given by Schensted's 
standardization map [^^. Let Q G LR(A; R) and i be some entry in Q. 
Suppose i is the r-th largest value in the subinterval Aj. Replace the 
occurrences of the letter i in Q from left to right by the consecutive 
integers given by the r-th row of ZRj . The result of these substitutions 
is std(Q) G RLR(A;i?). 

3. Define a bijection Pji : LR(A; R) CLR(A; R) by 7^^^ o std. 

4. Observe that ordinary transposition of standard tableaux restricts to a 
bijection tr : RLR(A; R) <-> CLR(A*; i?*) where A* denotes the transpose 
partition of A and i?* = {R\,R^, . . . , i?^). 

5. There is a bijection trLR : CLR(A; R) ^ CLR(A*; R^) defined by trLR = 
tr o 7^. 



4.3. Paths to tableau pairs. The Robinson-Schensted-Knuth correspon- 
dence allows one to pass from paths to pairs of tableaux. This bijection 
gives a combinatorial decomposition of the crystal graph of Vr into Uq{sln) 
irreducible components and encodes the energy function in the recording 
tableau. 

The column insertion version of the Robinson-Schensted-Knuth corre- 
spondence, restricts to a bijection 

(4.1) RSK : ^ |JCST(A;-) X LR(A;i?) 

A 

as follows. Let 6 = 6l (g) • • • 62 &i ^Vr. Define P{h) := P(word(6)). 
This can be computed by the column insertion of word(6) starting from the 
right end. Recall that bj and Yj are column-strict tableaux of shape Rj. 
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Let Q{b) be the tableau obtained by recording the insertion of a letter in 
bj by the letter in the corresponding position in Yj. It can be shown that 
Q{b) G LR{X;R), and that the map (|4|) given hy b ^ {P{b),Q{b)) is a 
bijection. 

Remark 4.2. 

1. This bijection is a morphism of Uq{sln)-crystal graphs in the sense 
that P{ei{b)) = ei{P{b)) for i ^ J. In particular, b € Vr is classically 
restricted if and only if P(b) is a Yamanouchi tableau, that is, its r-th 
row is filled with copies of the letter r for all 1 < r < n. 

2. The energy function on paths can be transferred easily to a statis- 
tic on LR(A; R) called the generalized charge (written cr) such that 
CR{Q(b)) = E(b). The generalized charge is defined explicitly in (|4.2|) 
below. 



Example 4.3. Let R = ((1), (2, 2)) and b e Vr given by 

^ = 2 2^1- 

Then word(6) = 2211 1 and 



111 ^ 9 9 

n&) = 2 2 ^(^) = 3 3 • 

4.4. Generalized Automorphisms of Conjugation. For the moment 
let R = {Ri,R2) and Bj = Br. for 1 < j < 2. Recall that the local isomor- 
phism ( |3.7D is the unique isomorphism of C/g(s/„)-crystal graphs B2'S) Bi ^ 
Bi ®B2 or equivalently P(r^,R2) — *■ 'P(R2,Ri)- make this more explicit. 



By Remark 4.2 we have a commutative diagram of bijections 



'P{RuR2) UaCST(A) xLR(A;(i?i,i?2)) 

Ulxs 

V^RM ^ UaCST(A) xLR(A;(i?2,i?i)) 

RSK 

such that P{a{b)) = P{b). This induces a bijection s : LR{X; {Ri, R2)) 
LR(A; {R2,Ri)) for each A. The tensor product V^'^ ^ V^^ is multiplicity- 
free. Therefore the domain and codomain of s are both empty or both 
singletons. Hence the bijection s is unique and can be computed from the 
definition of the set LR. Then a(b) can be computed by applying RSK to 
obtain {P{b),Q{b)), then applying s to get {P{b), s{Q{b)), and finally, the 
inverse of RSK to obtain cr(b). 

The local energy function is recovered using only the shape of the tableau 
pair. For a tableau Q G LR(A; i?2)) let d{Q) be the number of cells in Q 
that lie strictly to the right of the max{//i, //2}-th column, or equivalently, 
strictly to the right of the shape i?i U i?2. Then H{b) = d{Q{b)). 
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Then the C/g(s/^)-crystal graph isomorphism Up : Vr T^spR induces 
involutions Sp : LR(A; R) — > LR(A; SpR) such that the diagram commutes: 

Vr UaCST(A) X LR(A;i?) 

U Ixsp 

VspR > UaCST(A) X Ui{\;SpR). 

RSK 

The map Sp is computed exphcitly as fohows [^]. Let Q € LR(A;i?) and 
Aj be the alphabets as in the definition of LR(A;i?). Remove the skew 
subtableau U = QUpUAp+i • Use the usual column insertion of its row reading 
word, obtaining a pair of tableaux (P', Q') where P' G LR(p; {Rp, i?p+i)) for 
some partition p and Q' is the standard column insertion tableau. Next 
replace P' by s{P') where s is the unique bijection LR(p; (i?p, i?p_|_i)) — > 
LR(/9; (i?p+i, i?p)). Finally, pull back the pair of tableaux {s{P'),Q') under 
column insertion to obtain a word which turns out to be the row reading 
word of a skew column-strict tableau V of the same shape as U. Then Sp{Q) 
is obtained by replacing U hy V. 

The bijections Sp specialize to the automorphisms of conjugation of Las- 
coux and Schiitzenberger [29| in the case that R consists of single rows. 

It is shown in that the bijections dp and Sp define an action of the 
symmetric group Sl on paths and LR tableaux respectively. Specifically, 
for w £ Sl let w = Si-^Si^ ■ ■ ■ Sij^ be any factorization of w into adjacent 
transpositions Sj = + 1). For b € Vr, define wb = Ui^ai^ . . . (Jij^h £ VwR- 
For Q e LR(A; R) define wQ = Si-^Si^ ■ ■ ■ Si^Q € LR(A; wR). 

4.5. Generalized charge. The generalized charge on Q € LR(A; R) is de- 
fined by m, H 



1 

(4.2) cr{Q) = Jj Y. - i)di,wR{wQ). 



where di^R^Q) = d(P(word(Q|AiUA,+i))) where d is understood to be the 
function d : LR{p; (i?j, i?j+i)) N. 

It was shown in |3^, Section 6] and [35| that LR(ii) = UaLR(A; R) has the 



structure of a graded poset with covering relation given by the i?-cocyclage 
and grading function given by the generalized charge. The generalized 
Kostka polynomial is by definition the generating function of LR tableaux 
with the charge statistic p3| , p5| ] 

(4.3) KxRiq)= 

T6LR(A;_R) 

This extends the charge representation of the Kostka polynomial Kx^{q) of 
Lascoux and Schiitzenberger ||2^, p9| . 

For a path h € Vr one has E{b) = CR{Q{b)) |]], so the formulas ( plj) 



and (O) are equivalent. 
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4.6. Embeddings of LR tableaux. The embeddings (3.15) of sets of 
paths, induce embeddings 



(4.4) in : LR(A; R) ^ LR(A; t{R)) 



via RSK. These maps are defined in In the notation of |25, Sec- 

tion 8.4] they are denoted O^J^^K They are given by compositions of the 
generalized automorphisms of conjugation Sp and by the embeddings of the 
form : LR(A; i?) LR(A;i?'") (which is just the inclusion map). These 
embeddings preserve the i?-cocyclage poset structure and the generalized 
charge, since they are induced by maps that preserve the C/q(sZ„)-crystal 
graph structure. 

4.7. Level-restricted LR tableaux. Say that a tableau Q G LR(A;i?) 
is restricted of level £ if there is a level-restricted path b S such that 
Q = Q{b)- Denote the set of such tableaux by LR^(A; R). 

Example 4.4. Suppose each rectangle is a single row so that LR(A; R) = 
CST(A; fi). In this case let us write CST^(A; n) = LR^(A; R). The following 



explicit rule appears in ||ll[]. Let Q G CST(A;/x). The tableau Q may be 
viewed as a sequence of shapes = A^^^ C A^^^ C • • • C A^^^^ = A where A^-'^ 
is the shape of Then Q is restricted of level £ if 

(4.5) X[^^ - A^f'-i) < £ for all I < j < L. 

In the further special case that Rj = (1) for all j, write ST(A) = LR(A;i?) 
for the set of standard tableaux of shape A and write ST^(A) = LR^(A;i?) 
for the level-restricted subset. For S € ST(A), associate the chain of shapes 
A*^-') as above. Since passing from A^-^^^^ to A^-^^ adds only one additional 
cell, the condition ([4. 5]) simplifies to 



(4.6) a[^'^ - A^J) < £ for all I < j < L. 

For general R it is possible to transfer the condition of level-restriction 
on paths to an explicit condition on LR tableaux. However for our purposes 
it is more convenient to use the following description of LR^(A;i?). Since 
the embedding (4^) is induced by the embedding ( 3.15| ) that preserves the 



[/g(s/„)-crystal graph structure, it follows that 

(4.7) LR^(A; R) = {Q e LR(A; R) \ iniQ) G CST^(A; r(i?))}. 

Hence an expression for the level-restricted generalized Kostka polynomials 
equivalent to ( p.l2| ) is 

TgLR'^(A;R) 
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5. Rigged configurations 

This section foUows Section 2.2], with the notational difference that 
here Rj is a rectangle with fij columns and i]j rows. The reason for this is 
that here we work with RC(A; R) rather than RC(A*; i?*) as in [^] . 

5.1. Review of definitions. A (A; i?)-configuration is a sequence of parti- 
tions u = , v^'^^ , . . . ) with the size constraints 

L 

(5.1) = ^Aj -^/iamax{r?a-/c,0} 

j>k a=l 

for A; > where by convention v^^^ is the empty partition. If A has at most 
n parts all partitions u^^^ for k > n are empty. For a partition p, define 
mi{p) to be the number of parts equal to i and 

Qi{p) = p\+ P\ + ---+ p\ = Y^ min{i, pj}, 

the size of the first i columns of p. Let ^^^\R) be the partition whose parts 
are the widths of the rectangles in R of height k. The vacancy numbers for 
the (A; ii)-configuration u are the numbers (indexed by > 1 and i > 0) 
defined by 

(5.2) pI''\u) = Q.(^.(^-i)) - 2Q,(z.('=)) + Q.(^.(^+i)) + Q^{^^''HR)). 

In particular P^\v) = for all A; > 1. The (A; i?)-configuration u is said 

to be admissible if pI^\v) > for all k,i > 1, and the set of admissible 
(A; -R)-configurations is denoted by C{\;R). Following (3.2)], set 

E 

k,i>l 

where af'^ is the size of the i-th column in Define the charge c(i^) of a 
configuration u G C{\; R) by 

c(i/) = \\R\\ -cc(z^) - |P| 
with = \R^rlRj\ and |P| = ^ mi(z^)pf ^(z^). 

^<i<j<L k,i>l 

Observe that c(z^) depends on both v and R but cc(z^) depends only on i/. 

Example 5.1. Let A = (3,2,2,1) and R = ((2), (2, 2), (1, 1)). Then u = 
((2),(2,1),(1)) is a (A; i?)-configuration with C^^\R) = (2) and ^'■^^R) = 
(2, 1). The configuration v may be represented as 



1 



where the vacancy numbers are indicated to the left of each part. In addition 
cc(z^) = 3, = 5, \P\ = 1 and c{u) = 1. 
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Define the g-binomial by 



m + p 
m 



m+p 



{(i)m{q)% 



for m,p S N and zero otherwise where {q)m = ■ ■ ■ (1 — Q'"*)- The 

following fermionic or quasi-particle expression of the generalized Kostka 



polynomials, is a variant of [25, Theorem 2.10] 



Theorem 5.2. For A a partition and R a sequence of rectangles 

rpf)(z.)+mi(z.W)l 



(5.3) 



KxR{q) 



v(^C(\;R) k,i>l 



m 



Expression (5.3) can be reformulated as the generating function over 
rigged configurations. To this end we need to define certain labelings of 
the rows of the partitions in a configuration. For this purpose one should 
view a partition as a multiset of positive integers. A rigged partition is by 
definition a finite multiset of pairs (i, x) where i is a positive integer and 
a; is a nonnegative integer. The pairs (i, x) are referred to as strings; i is 
referred to as the length of the string and x as the label or quantum number 
of the string. A rigged partition is said to be a rigging of the partition p if 
the multiset consisting of the lengths of the strings, is the partition p. So a 
rigging of p is a labeling of the parts of p by nonnegative integers, where one 
identifies labelings that differ only by permuting labels among equal-sized 
parts of p. 

A rigging J of the (A; i?)-configuration is a sequence of riggings of the 
partitions v^^'' such that for every part of v^^"^ of length i and label x. 



(5.4) 



< X < pI''\v). 



The pair (i/, J) is called a rigged configuration. The set of riggings of admis- 
sible (A; i?)-configurations is denoted by RC(A; R). Let (i^, J)^^'^ be the k-ih. 
rigged partition of {u, J). A string {i,x) € (z^, J)^^^ is said to be singular if 

X = pI^\i'), that is, its label takes on the maximum value. 

Observe that the definition of the set RC(A;i?) is completely insensitive 
to the order of the rectangles in the sequence R. However the notation 
involving the sequence R is useful when discussing the bijection between LR 
tableaux and rigged configurations, since the ordering on R is essential in 
the definition of LR tableaux. 

Define the cocharge and charge of (i/, J) € RC(A; R) by 

cc(i^, J) = cc(z^) + I J| 
c{u, J) = c{y) + I J| 

k,i>l 
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where is the partition inside the rectangle of height mi{v'^^^) and width 
P^^\v) given by the labels of the parts of v^^^ of size i. 

Since the (^-binomial [™^^] is the generating function of partitions with 
at most m parts each not exceeding p [|l|, Theorem 3.1], Theorem 5.2 is 
equivalent to the following theorem. 

Theorem 5.3. For A a partition and R a sequence of rectangles 

(5.5) KxR{q)= 

(i/,J)GRC(A;i?) 

5.2. Switching between quantum and coquantum numbers. Let Or : 

RC(A;i?) RC(A;i?) be the involution that complements quantum num- 
bers. More precisely, for (i^, J) € RC(A;i2), replace every string G 
{u, J)^^'' by {i,P- ^\i') — x). The notation here differs from that in ||25[, in 
which Or is an involution on RC(A*; ii*). 

Lemma 5.4. c{Or{u, J)) = \\R\\ - cc{u, J) for all {i^,J) eRC{X;R). 

Proof. Let Or{v,J) = {u',J'). It follows immediately from the definitions 
that v' = V. In particular v and v' have the same vacancy numbers and 
|J'| = |P| - |J|. Then 

c{Or{v, J)) = c{v\ J') = \\R\\- cc{v') - \P\ + I J'l 
= ||i2|| — cc(z^) — I J| = ||i?|| — cc(i^, J). 

□ 

There is a bijection tr^c : RC(A; R) — > RC(A*; i?*) that has the property 

(5.6) cc(trRc(z^, J)) = ll-Rjl - cc{v, J) 

for all {u, J) G RC(A; R); see the proof of ||2^, Proposition 11]. 

5.3. RC's and level-restriction. Here we introduce the most important 
new definition in this paper, namely, that of a level-restricted rigged config- 
uration. 

Say that a partition A is restricted of level £ if Ai — A„ < i, recalling that 
it is assumed that all partitions have at most n parts, some of which may 
be zero. Fix a shape A and a sequence of rectangles R that are all restricted 
of level a. Define i = £ — (Ai — A„), which is nonnegative by assumption. 

Set A' = (Ai — A„,... ,A„_i — A„)* and denote the set of all column- 
strict tableaux of shape A' over the alphabet {1,2,... , Ai — A^} by CST(A'). 
Define a table of modified vacancy numbers depending on i/ G C(A; R) and 
t G CST(A') by 

(5.7) 

P^^''\u,t)=P^'\u)- Y X{i>^+tj,k)+ E X{i>i + tj,k+i) 
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for all i,k > 1, where xi^) = 1 if the statement 5 is true and xi^) = 

(k) 

otherwise, and tj^k is the (j, k)-tli entry of t. Finally let be the largest 
part of the partition jf'^'*; if jf'^'* is empty set xf'^ = 0. 

Definition 5.5. Say that {v, J) S RC(A; R) is restricted of level i provided 
that 

1. < £ for ah k. 

2. There exists a tableau t E CST(A'), such that for every i,k > 1, 

xf)<Pf)(.,t). 

Let C^(A; R) be the set of all v € C(A; R) such that the first condition holds, 
and denote by RC^(A; R) the set of {u, J) G RC(A; R) that are restricted of 
level i. 

Note in particular that the second condition requires that P'>^\i^,t) > 
for all i,k > 1. 



Example 5.6. Let us consider Definition |5.5| for two classes of shapes A 
more closely: 

1. Vacuum case: Let A = (a") be rectangular with n rows. Then A' = 

and P^^\v,%) = P^''\u) for all i,k > 1 so that the modified vacancy 
numbers are equal to the vacancy numbers. 

2. Two-corner case: Let A = (a",&^) with a + /? = n and a > b. Then 
A' = (a"~^) and there is only one tableau t in CST(A'), namely the 
Yamanouchi tableau of shape A'. Since tj^f. = j for 1 < k < a we find 
that 

P^^''^ {v, t) = P^^^ (i/) - <5fc,^ max{i - I, 0} 
for 1 < i < £ and 1 < k < n. We wish to thank Anatol Kirillov for 



communicating this formula to us [27|. 



Our main result is the following formula for the level-restricted generalized 
Kostka polynomial: 

Theorem 5.7. Let £ be a positive integer. For A a partition and R a se- 
quence of rectangles both restricted of level £, 

(y,J)GRC^(A;R) 

The proof of this theorem is given in Section ^. 

Example 5.8. Consider n = 3, ^ = 2, A = (3,2,1) and R = ((2),(1)4). 
Then 

°n im 

(5.8) _ 1 □ and 1 Q 

□ U 
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are in C^(A; R) where again the vacancy numbers are indicated to the left 
of each part. The set CST(A') consists of the two elements 



1 


1 


2 





and 



1 


2 


2 





Since £ = the three rigged configurations 



_o no 



and 



are restricted of level 2 with charges 2, 3, 4, respectively. The riggings are 
given on the right of each part. Hence K\^[q) = + + q^. 

In contrast to this, the Kostka polynomial Kx^^{q) is obtained by summing 



over both configurations in (5.8) with all possible riggings below the vacancy 
numbers. This amounts to K\^{q) = q^ + 2q^ + 2g^ + 2q^ + q^. 



In Section |^ we will use Theorem 5.7 to obtain explicit expressions for 
type A branching functions. The results suggest that it is also useful to 
consider the following sets of rigged configurations with imposed minima on 
the set of riggings. 

Let p C A be a partition and Rp = ((I'^O; (1''^); • • • > (!''"))) the sequence 
of single columns of height p*. Set p' = (pi — pn, ■ ■ ■ , Pn-i — PnY and 



Pk~Pn Pk + l—pn 

Mf'\t)= ^ X{i < Pi - Pn-tj^k) - ^ X{i < Pi - Pn-tj,k+l) 
j=l 3=1 

for all t G CST(p')- Then define RC\X,p;R) to be the set of all {v,J) £ 
RC^(A; Rp U R) such that there exists a t G CST(/)') such that Ml^\t) < x 
for {i,x) € (z^, J)('^') and M^''\t) < Pi^\iy) for all i,k > I. Note that the 
second condition is obsolete if i occurs as a part in v^^^ since by definition 
Mt\t) <x< V) for all G {v, J)^^\ 

Conjecture asserts that the set RC^(A,p;i?) corresponds to the set 
of all level-£ restricted Littlewood-Richardson tableaux with a fixed sub- 
tableaux of shape p. 

6. Fermionic expression of level-restricted generalized 

Kostka polynomials 

6.1. Fermionic expression. Similarly to the Kostka polynomial case, one 
can rewrite the expression of the level-restricted generalized Kostka polyno- 



mials of Theorem 5.7 in fermionic form. 



Lemma 6.1. For all v G C\\R), t G CST(A') and I < k < n, we have 
Pl^\u,t) = Ofori>e. 
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Proof. Since z^}^ < i it follows from ||, (11.2)] that P> ' (u) = Xk - Xk+i 
for i > i. Since t is over the alphabet {1, 2, . . . , Ai — A^} this implies for 

i > i 

Afc— An Afe + i— An 

i=i i=i 
=Afe — Afc+i - (Afc - A„) + (Afc_|_i — A„) = 0. 

□ 



Let SCST(A') be the set of all nonempty subsets of CST(A'). Furthermore 
set pI''\u,S) = mm{Pl''\u,t)\t G S} for S G SCST(A'). Then by inclusion- 
exclusion the set of allowed rigging for a given configuration u G C^(A; R) is 
given by 



SeSCST(A') 



Since the q-binomial [™^^] is the generating function of partitions with at 

most m parts each not exceeding p and since P^'^^ {u, 5") = by Lemma 
5.1 the level-£ restricted generalized Kostka polynomials has the following 
fermionic form. 



Theorem 6.2. 



5eSCST(A') ueCi^(\;R) 



c{u) 



l-l n~l 

nn 

i=l k=l 



rn-Au 



i^h+P^\v,S) 



nii 



In Section ^ we will derive new expressions for branching functions of type 
A as limits of the level-restricted generalized Kostka polynomials. To this 



end we need to reformulate the fermionic formula of Theorem 6^ in terms 
of a so-called (m, n)-system. Set 



(a) _ p(a) 



pr{y,s) = p'>''\v)+fr{s), 



p(a)/ 
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and llf^ = x(* = ^j)x(o = "^j) for 1 < z < £ and 1 < a < n which is 

the number of rectangles in R of shape (i"). Then 

— mf}^ + 2771^-"^ — mj-"-*^ — n:^ + 271^-"^ — nf^^^ 

=(p^~^ - 2af ) + o!t^^) - (aS:^^) - 2aa + a^^^^)) 

+ ^ (^a.Tyfc (- min{i - 1, /Xfc} + 2 min{i, /x^} - min{i + 1, /Xfc}) 

A;=l 

-/(!l(5) + 2/('^)(s)-/i:i(5) 

=Lf)-/;(!l(5) + 2/('^)(5)-/g(S). 
At this stage it is convenient to introduce vector notation. For a matrix v^f^ 



with indices 1 < i < I — 1 and 1 < a < n — 1 define 

l-l n-l 



1=1 a=l 

where and are the canonical basis vectors of Z^~^ and respec- 
tively. Define 

n^\s) = -ft\{S) + 2f^^\s) - f^l\{S) 
which in vector notation reads 

n-l 

(6.1) u{S) = {C® I)f{S) + ^(A, - Xa+i)ee-i ® e„ 

a=l 

where C is the Cartan matrix of type A and / is the identity matrix. Since 
nf'^ = n'f'^ = m'^^ = and m^*^^ = by Lemma it follows that 

(6.2) {C(^I)m + {I^C)n = L + u{S). 

In terms of the new variables the condition (|5.1| ) on becomes 

-, a. ^ £ n 

(6.3) = -ee-i ® e,(C-i ® ^)^ - ;^ A, + - ^ ^ i min{a, 6}Lf , 

j,=i i=i b=i 

where we used C^j^ = mm{i,j} — ij/£ if C is {£ — 1) x (£ — l)-dimensional 
and ELiEli^bLf^ = \M- 

Lemma 6.3. In terms of the above {m,n)-system 

(6.4) c{u) = \rn{C ® C-^)m - m{I (g) C-^)u{S) 

+ ^u{S)iC^^ ® C-^)u{S) + g{R, A) 
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where 

n-l 



9iRA) = ii^ii - ^ E E^.-.^4"^^r + ^E(^. - 

a,b=l j=l j=l 

and L-"^ = Yl^j=i nim{i,j}Lf^ . 

Proof. By definition c(i^) = ||i2|| — cc(i/) — |P|. Note that 



i=l fc=l 

= EE(«f ^ - «SS)(E(«f - 2«f + 

i=l fc=l i=l 
e n-l 

= -2cc(.) + EE-f^^f'^- 

i=l fc=l 

Hence eliminating cc(i^) in favor of |P| yields 

ciu) = \\R\\-l\P\-li:J:r^f^^Lf'\ 

i=l k=l 

On the other hand, using n-*^-* = and p'^^\u) = \k — Xk+i, 

n-l 

|P| = n{I ® /)P(z.) + E nf\>^k - Afc+i) 
fc=i 

so that 

n-l 



(6.5) ciu) = \\R\\ - -nil ® /)(P(z.) + - - E 4'^(Afc - A,+i + if). 

fc=i 

Eliminating n in favor of m using ( |6.2| ) and substituting -P(z^) = m — /(S") 
yields 

-^n(/0/)(P(i/)+r) = ^m{C0C-n^+^-/(^))-^®C'"\-^^+w(^))} 

-^(L + u(5))(/®C-i)(X-/(5)). 
Similarly, replacing n by m in ( |6.3| ) we obtain 

(6.6) nj"^ = e^.i (g) 6^(1 «) C-^m - C'^ (g) C7-iit(5)) 

n-l 



7E(A.-^|Ai) + E^.".^4^^- 

j=l 6=1 
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Inserting these equations into ( |6.5D , trading f{S) for u{S) by ( |6.1| ) and using 
(C ® I)X - L - ^ ( 



_i «) e„L» = 



a=l 



results in the claim of the lemma. 



□ 



As a corollary of Lemma 6.3 and Theorem S.2 we obtain the following 
expression for the level-restricted generalized Kostka polynomial 

(6.7) Ki^iq) = J] (_i)|5|+i^i.(S)C-i^C-i^S) 

5eSCST(A') 



m + n 
m 



where n is determined by 
e^_i (g) Bail C^m - C^^ 



m 

the sum over m is such that 

-.a ^ n— 1 



[m-i-ri] 



Ik) , Ik) 

llj=i llfc=i L 



for all 1 < a < n - 1 and ^ J - ^-^^ ii^^^ l ^(fe) 

Now consider the second case of Example |5.6| , namely A = (a", 6^) with 
a > b and a + f3 = n. Then SCST(A') only contains the element S = {t} 
where t is the Yamanouchi tableau of shape A' and u{S) = ej® e^. In the 

vacuum case, that is, when A = ((^)"), the set SCST(A') only contains 
S = {0} and u{S) = f{S) = 0. In this case ( |6.7[ ) simplifies to 



mC(g)C~^m 



m + n 
m 



When i? is a sequence of single boxes this proves |^, Theorem When 
i? is a sequence of single rows or single columns this settles [12, Conjecture 
4.7]. 

6.2. Polynomial Rogers Ramanujan-type identities. Let W be the 

Weyl group of s/^, M = {/3 G Z"| Y^^^fii = 0} be the root lattice, p the 
half-sum of the positive roots, and (•!•) the standard symmetric bilinear 



form. Recall the energy function ( [3.91) . It was shown in |31| that 
(6.8) 



E 



wt{b)=-p+T~\X-(e+n)l3+p) 



^We believe that the proof given in Q is incomplete. 
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Equating (^) and ( |6.8|) gives rise to polynomial Roger s-Ramanuj an- type 
identities. For the vacuum case, that is, when the partition A is rectangular 
with n rows, this proves |33, Eq. (9.2)]^. 



7. New expressions for type A branching functions 

The coset branching functions b^,j^„ labeled by the three weights A, A', A" 
have a natural finitization in terms of (A' + A")-restricted crystals. For cer- 
tain triples of weights these can be reformulated in terms of level-restricted 
paths, which in turn yield an expression of the type A branching functions 
as a limit of the level-restricted generalized Kostka polynomials. Together 
with the results of the last section this implies new fermionic expressions for 
type A branching functions at certain triples of weights. 

7.1. Branching function in terms of paths. Let A, A', A" E Pel be dom- 
inant integral weights of levels I, £', and i" respectively, where i = i' + i". 
The branching function b^,^„ (z) is the formal power series defined by 

uA (^\ _ af(A)-m<5 
0A'A"{Z) - ^af(A'),af(A") 
m>0 

where c^[|^)^ ^(a") multiplicity of the irreducible integrable highest 

weight ?7q(sZn)-module V(af(A) — m6) in the tensor product V(af(A')) 
V(af(A")). 

The desired multiplicity is equal to the number of s/„-highest weight 
vectors of weight af(A) — md in the tensor product ]B(af(A')) ® ]B(af(A")), 
that is, the number of elements b' O b" € B(af(A')) (g) ]B(af(A")) such that 
wt(6'® 6") = af(A) -m(5 and ei{b'(S)b") = for ah i G I. By Q, b" = ua", 
b' is A"-restricted, and wt(&') = af(A - A") - m6. 

Let ;B be a perfect crystal of level i' . Using the isomorphism ]B(A') = 
P(A', B) let b' = b{®b'2® ■■■ and b £ P(A', B) be the ground state path. 
Suppose N is such that for all j > N, b'j = bj. Write b = b[ ^ ■ ■ ■ (iH) b'j^. In 

type A^^}_^ the period of the ground state path b always divides n. Choose 
A'' to be a multiple of n, so that b' = b®b and bn+i = bi. 

Then the above desired highest weight vectors have the form 6' ® b" = 
{b ® UA') ® UA" G B®^ B(af(A')) ® B(af (A")). But there is an embedding 
B(af(A' + A")) ^ B(af(A')) ^ B(af(A")) defined by ua'+A" ^ ua' ® ma"- 
With this rephrasing of the conditions on b and taking limits, we have 

(7.1) bi^.iz) = lim z-EN(bi^-^-b^) y ^E^{b) 

NenZ 6e'H(A'+A",B»^,A) 

where En ■ B®^ ^ Z is given by E^ib) = E{b ® In+i) = E{b ® h) and E 
is the energy function on finite paths. 



2 



The definition of level-restricted patfi as given in pq, p. 394] only works wfien R (or 



jj, tlierein) consists of single rows; otherwise the description of Section 3.7 should be used. 
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Our goal is to express (7.1) in terms of level-restricted generalized Kostka 
polynomials. We find that this is possible for certain triples of weights. Using 
the results of Section ^ this provides explicit formulas for the branching 
functions. 

7.2. Reduction to level-restricted paths. The first step in the trans- 
formation of ( |7.1| ) is to replace the condition of (A' -|- A")-restrictedness by 
level i restrictedness. This is achieved at the cost of appending a fixed 
inhomogeneous path. 

Consider any tensor product B" of perfect crystals each of which has 
level at most I" (the level of A"), such that there is an element y" E 
H{£"Ao,B",A"). We indicate how such a B" and y" can be constructed ex- 
plicitly. Let A be the partition with strictly less than n rows with ( hi , A" ) 
columns of length i for 1 < i < n — 1. Let Yx be the Yamanouchi tableau 
of shape A. Then any factorization (in the plactic monoid) of Y\ into a 
sequence of rectangular tableaux, yields such a B" and y". 

Example 7.1. Let n = 6, i" = 5, A" = Aq + 2A2 + A-^ + A4. Then A = 
(4, 4, 2, 1) (its transpose is A* = (4, 3, 2, 2)) and 



1111 

2 2 2 2 

3 3 
4 



One way is to factorize into single columns: B" = B'^'^(E)B'^'^(dB^'^'^B^'^ and 
y" = 2/4 (8) 2/3 tX" y2 "SD 2/1 where each yj is an sin highest weight vector, namely, 
the j-th column of Yx. Another way is to factorize into the minimum number 
of rectangles by slicing Yx vertically. This yields B" = B'^''^ (gi B"^'^ (8" B"^'^; 
again the factors of y" = ys 8) 2/2 8) yi are the sin highest weight vectors, 
namely, 

1 1 

11 2 

ys = 2 2 ' y2 = 2 , = 3 ■ 

^ 4 

Consider also a tensor product B' of perfect crystals such that there is an 
element y' G H(f Aq, B', A'). Then y = y' ® y" W(Mo, B' ® B",A' + A"). 
Instead of 6 € Ti.{A'+A", B'^^ , A), we work with b^y where b0y is restricted 
of level i. 

This trick doesn't help unless one can recover the correct energy function 
directly from b ® y. Let p be the first A'^ steps of the ground state path 
b G P(A',;B). Define the normalized energy function on B®^ by E{b) = 
E{b (g) y') — E{p (g) y'). A priori it depends on A', B, and y'. The energy 
function occurring in the branching function is E'{b) = E{b®bi) — E{p®bi). 



Lemma 7.2. E = E' . 
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Proof. It suffices to siiow tfiat tfie function Z given by 6 i— > E{b ^ 

y') — E{b ® bi) is constant. Using the definition ( p.9| ) and tlie fact tliat b is 
liomogeneous of length A^, we have 

Eib y') = E{b) + NE{bN ® y') -{N- l)E{y'). 

Similarly 061) = E{b) + NE{bN®bi). Thevefoie E{b(g>y') - E{b(g}bi) = 
N{E{bN®y')-E{bN®bi))-{N -l)E{y'). Thus it suffices to show that the 
function ;B — s- Z given by b' 1— > E{b' ® y') — E{b' (8> 61) is a constant function. 

Suppose first that €i{b') > {hi , A') for some 1 < i < n — 1. By the 
construction of y' and bi, (j)i{y') = {h^ , A' ) = (pi{bi) for 1 < i < n — 1, since 



0(61) = A'. Thenei(6'(g)y') = ei{b')(^y' and 6^(6'® 61) = ei{b')®bi by 
Passing from b' to ei{b') repeatedly, the values of the energy functions are 
constant, so it may be assumed that b' y' is a sin highest weight vector; 
in particular, ei{b') < {hi , A') for all 1 < i < n — 1. 

Next suppose that eo{b') > (/iq. A'). Now (/>o(y') = and (^o(^i) = 
{ho, A'). By Q eo{b' (^bi) = eo{b') ®h and eo{b' ® y') = eo{b') (S) y' . By 
( |3.8D and the fact that the local isomorphism on B B is the identity, we 
have E{eo{b' (g)bi)) = E{b' ®bi) - 1. 

To show that E{e(){b' ® y')) = E{b' y') — 1 we check the conditions of 



Lemma By (0) eo(y') = Mv') - ih , wt(y') ) = - ( /io , A' - f Aq ) = 
£' - {ho, A'). Also by (|]5|), since 0o(y') = 0, we have eo{b' (g) y') = eo{b') + 
eo(y') > {ho , A' ) + £' - {ho , A' ) = i' . Let z (g) x be the image of b' y' 
under an arbitrary composition of local isomorphisms. Since b' (g y' is an 
sin highest weight vector, so is and x. Now x is the s/^-highest weight 
vector in a perfect crystal of level at most i', so cpoix) = and eo(x) < i'. 
But f < eo(6' O y') = eo (-z <8) x) = eo(z) + eoix) so that £0(2:) > 0. By (O ) 
eo(-z (8) x) = 60(2:) ® X. So E{eo{b' O y')) = ^^(^' O y') - 1 by Lemma |3^. 

By induction we may now assume that eg (6') < {ho. A'). But then 
E^e^(^') < Eiihi, A'), or (c, e(6') ) < (c. A') = f. Since b' £ B and S 
is a perfect crystal of level £', b' must be the unique element of B such that 
e(6') = A'. Thus the function B ^ Z given by b' ^ E{b' y') - E{b' 5i) 
is constant on B if it is constant on the singleton set {e~^(A')}, which it 
obviously is. □ 



7.3. Explicit ground state energy. To go further, an explicit formula 
for the value E{p®y') is required. This is achieved in (^). The derivation 
makes use of the following explicit construction of the local isomorphism. 

Theorem 7.3. Let B = B^'^ he a perfect crystal of level £, A, A' G {Pd)e, 
B' a perfect crystal of level i' < i, and b G Ti.{A' , B' , A) . Let x £ B (resp. 
y £ B) be the unique element such that e{x) = A (resp. e(y) = A'). Then 
under the local isomorphism B ®B' = B' ®B, we have x ®b = 'il)^{b) ® y. 

The proof requires several technical lemmas and is given in the next sec- 
tion. 
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Example 7.4. Let n = 5, £ = 4, /c = 2, A' = Aq + Ai + A3 + A4, A = 
Ao + Ai + A2 + A4, f = 2, B' = e2'2. Here the set n{A',B',A) consists of 
two elements, namely, 

12 14 
4 5 ^"""^ 2 5- 

Let b be the second tableau. The theorem says that 

1123 14^13 1124 
2345®25~24*^235 5' 



Proposition 7.5. Let A G (^cl)^' ^ ~ ^^'^ * perfect crystal of level i, 
b € ¥{A,B) the ground state path, p a finite path (say of length N where 
N is a multiple of n) such that p ® b = b, B' the tensor product of perfect 
crystals each of level at most i, and y € TC{£Aq, B' , A). Let p' be the path of 
length N such that p' ®b = b where b G ¥{£Aq, B) is the ground state path. 
Then under the composition of local isomorphisms B®^ ®B' = B' ® B®^ we 
have p0 y = y p' . 

Proof. Induct on the length of the path y. Suppose B' = Bi ^ B2 and 
y = Vi ® y2 where yj E Bj and Bj is a perfect crystal. Let A' = A — wt(?/i). 
By the definitions 7/2 S 7Y(Mo, ^2, A'). By induction the first N steps p" 
of the ground state path of P(A', B) satisfy p" ® y2 = V2 ® p' under the 
composition of local isomorphisms B®^ 'S>B2 = B2'S> B®'^ . Tensoring on the 
left with yi, it remains to show that p®yi — yi0p" under the composition of 
local isomorphisms B®^^Bi ^ Bi^B®^. Now pN e B and p'l^ e B are the 
unique elements such that e{p]\f) = A and e(p^) = A'. Applying Theorem 
0|we obtain p^v yi = i^'^ivi) ®p'n- Now pn^Vi ^ n{A',B ® Bi,cI){pn)) 
so that ip'^iyi) G 7i{A',Bi B,4){pn))- This implies that ip''{yi) G 
n{(l){p%),Bi,(j){pN))- Now by definition e(p^_J = (j){p%) and e{pN-i) = 
4>{pn)- Applying Theorem 7^ we obtain pn-i ® '^^{vi) — V'^'^(yi) ®p'n-i- 
Continuing in this manner it follows that PN-j ® '4'^^{yi) — '4'^^^^^^{yi) ® 
p'n-j foi' < J < A^ — 1. Composing these local isomorphisms it follows that 
p^yi = ip^^ijji) ®p" . But if)^ is the identity since the order of ijj divides n 
which divides N . Therefore p0yi — yi ®p" under the composition of local 
isomorphisms and we are done. □ 

In the notation in the previous section, E{p ® y') = E{y' ® p') where p' 
is the first N steps of the ground state path of F{£'Aq,B). Write = nM 
and B = B^^^' . Then using the generalized cocyclage one may calculate 
explicitly the generalized charge of the LR tableau corresponding to the 
level I' restricted (and hence classically restricted) path y' ® p' . Let \y'\ 
denote the total number of cells in the tableaux comprising y' . Then 

(7.2) E{y'®p') = E{y') + \y'\kM + ne[^ ^ j. 
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Example 7.6. Let n = 5, f = 3, A' = Aq + A3 + A4, A: = 2 and M = 1. 
Then p' is the path 

444 222 111 333 111 

5 5 5 ^3 3 3^ 5 5 5 ^4 4 4® 2 2 2' 

The element y' can be taken to be the tensor product 

2 0„. 

4 

Let A = (8, 8, 8, 7, 6). Then the tableau Q G LR(A; R) (resp. Y) that records 
the path y' ®p' (resp. y') is given by 

1 1 1 5 5 5 11 15 1 5 

222777 12 16 26 

Q = 333 8 8 8 13 17, y = 37 

444999 14 4 
6 6 6 10 10 10 

with R = ((3, 3), (3, 3), (3, 3), (3, 3), (3, 3), (1,1, 1,1), (1,1,1)) and subalpha- 
bets {1,2}, {3,4}, {5,6}, {7,8}, {9,10}, {11,12,13,14}, {15,16,17}. The 
generalized charge cr{Q) is equal to the energy E{y' p') Theorem 
23]. Here the widest rectangle in the path is of width I' . For any tableau 
T G LR(/9; i?) for some partition p, define V{T) = P{{wQTe){wQTw)) where 
P is the Schensted P tableau, Wq is the automorphism of conjugation that 
reverses each of the subalphabets, and and Tg are the west and east sub- 
tableaux obtained by slicing T between the i'-th and {£' + l)-th columns. It 
can be shown that there is a composition of \Te\ generalized i?-cocyclages 
leading from T to V{T) where |Te| denotes the number of cells in Tg. It 
follows from the ideas in |^, Section 3] and the intrinsic characterization of 
cji in Theorem 21] that 

(7.3) CR{T) = CR{V{T)) + \Te\. 

For the above tableau Q we have 

111 111 
2 2 2 2 2 2 

Quj — 3 3 3 ^0 Q'w ~ 3 3 3 

444 444 

6 6 6 5 5 5 

and 

5 5 5 11 15 6 6 6 11 15 

7 7 7 12 16 7 7 7 12 16 

Qe= 8 8 8 13 17 w§Qe= 8 8 8 13 17. 

9 9 9 14 9 9 9 14 

10 10 10 10 10 10 
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Then 
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We have cr{V{V{Q))) = cr{Y) = E{y') by |3|, Theorem 21] and cr{Q) = 
CR{V{Q)) + \Qe\ = CR{V{Q))+en+\Yl and CR(y(Q)) = cr{V{V{Q))) + \Y\ 
by (O). This imphes cr{Q) = i'n + E{y') + 2\Y\. 



7.4. Proof of Theorem |7.3| . The proof of Theorem 7.3 requires several 
lemmas. 

Words of length L in the alphabet {1,2, . . . ,n} are identified with the 
elements of the crystal basis of the L-fold tensor product {B^'^)®^ . 

Lemma 7.7. Let u and v be words such that uv is an An-i highest weight 
vector. Then v is an An-i highest weight vector and ej{u) < (pj{v) for all 
l<j<n-l. 

Proof. Let uv be an An-i highest weight vector and 1 < j < n — 1. By ( |3.5| ) 

= ej(uv) = ejiy) + max{0, ej{u) — (j)j(v)}. 

Since both summands on the right hand side are nonnegative and sum to 
zero they must both be zero. □ 



Lemma 7.8. Let w he a word in the alphabet {1, 2} and w a word obtained 
by removing a letter i of w. Then 

1. ei{w) < ei{w) + 1 with equality only if i = 1. 

2. ei{w) < ei{w) + 1 with equality only if i = 2. 

Proof. Write w = uiv and w = uv. By ( p. 51 ) 

ei{ui) = ei(i) + max{0, ei(u) — (piii)} 

(7.4) _ J max{0, £!(«)- 1} if i = 1 

~[l + ei{u) ifi = 2. 
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In particular ei(m) > ei{u) — 1. Applying (|3.5| ) to both ei{uv) and ei{uiv) 
and subtracting, we obtain 



ei{uv) — ei{uiv) = max{0, ei{u) — (pi{v)} — max{0, ei(ni) — (j)i{v)} 

< max{0, ei{u) — (j)i{v)} — max{0, ei(n) — 1 — (j)i{v)} 

< 1. 



Moreover if ei{uv) — ei{uiv) = 1 then all of the inequalities are equalities. 
In particular it must be the case that ei{ui) = ei{u) — 1, which by (7.4) 
implies that i = 1, proving the first assertion. 

On the other hand, (0) also implies ei(ni) < 1 + ei(n). Subtracting 
ei{uv) from ei{uiv) and computing as before, the second part follows. □ 



Say that w is an almost highest weight vector with defect i if there is 
an index 1 < i < n — 1 such that ej{w) = 6ij for 1 < j < n — 1, and also 
€i-i{ei{w)) = if i > 1. 

Lemma 7.9. Let w be an almost highest weight vector with defect i for 
1 < i < n — 1. Then ei{w) is either an An-i highest weight vector or an 
almost highest weight vector of defect i + 1. 

Proof. For j ^ {i — l,i,i + 1}, the restriction of the words w and ei{w) to 
the alphabet {j,j + 1} are identical, so that ej{ei{w)) = ej{w) = by the 
definition of an almost highest weight vector. Also ei{w) = 1 implies that 
€i{ei{w)) = 0. Again by the definition of an almost highest weight vector, 
ei-i{ei{w)) = 0. 

If i = n — 1 we have shown that ei{w) is an An-i highest weight vector. 
So it may be assumed that i < n — 1. It is enough to show that one of the 
two following possibilities occurs. 

1. ei+i{ei{w)) = 0. 

2. ei+i{ei{w)) = 1 and ei{ei+iei{w)) = 0. 

Recall that ei{w) is obtained from w by changing an i + 1 into an i. Write 
w = u{i + l)v such that ei{w) = uiv. In this notation we have (j)i{v) = 
and ei{u) = 0. By Lemma point |l| with {1, 2} replaced by {z + 1, i + 2} 
and using that w is an almost highest weight vector of defect i, we have 
ei+i{ei{w)) < ej+i(ty) + l = 1. It is now enough to assume that ej+i(ej(tf)) = 
1 and to show that ei{eiJ^iei{w)) = 0. By (|3.5D 

= ei+i{w) = ei+i{u{i + l)v) 
= ei+i{v) + max{0,ej+i(u) - + l)v)}. 

In particular €i+i{v) = 0. Hence ej+i(ej(w)) = ei+i{uiv) = ei+i{u)iv. 
Similar computations starting with ej(u;) = 1 and which use the fact that 
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ei{u) = (piiv) = 0, yield ei{v) = 0. We have 
ei{ei+iei{w)) = ei{ei+i{u)iv) 

= ei{iv) + max{0, ej(ej+i(n)) - 
= + max{0,ei(ei+i(ti)) - 1}. 

But ei{u) = and in passing from u to e^+i {u) an i+2 is changed into an 
By Lemma [7^ point |2|appUed to the restriction of u to the alphabet {i, 
we have ej(ei+i(u)) < ei{u) + 1 = 1. It follows that ei{ei+iei{w)) = 0, and 
that ei{w) is an almost highest weight vector of defect i + 1. □ 

Lemma 7.10. Suppose w is an An-i highest weight vector and w is a word 
obtained by removing a letter (say i) from w. Then there is an index r such 
that i < r < n and er-ier-2 ■ ■ ■ Ciiw) is an A^-i highest weight vector. 



Proof. By Lemma it suffices to show that w is either an highest 
weight vector or an almost highest weight vector of defect i. 

First it is shown that ej{w) = for j ^ i. For j {i — 1, i}, the restrictions 
of w and w to the alphabet {j, j + 1} are the same, so that ej{w) = €j{w) = 0. 
For j = i — 1, by Lemma 7.8 point ^ and the assumption that vu is an An-i 



highest weight vector, it follows that ej_i({(;) < ei^i{w) + 1 = 1. But 
equality cannot hold since the removed letter is i as opposed to i — 1. Thus 
ei-i{w) = 0. 

Next we observe that ei{w) < ei{w) + 1 = 1 by Lemma 7^ point |l] and 
the fact that w is an An-i highest weight vector. 

If ei{{v) = then iv is an A„_i highest weight vector. So it may be 
assumed that ei{w) = 1. It suffices to show that ej_i(ei(u;)) = 0. Write 



w = uiv and w = uv. Now ej{v) = for all 1 < j < n — 1 by Lemma |7/7 
since w is an highest weight vector. In particular ej(f) = so that 

ej(z?) = ei{uv) = ei{u)v. We have 

ei-i{ei{w)) = ei-i{ei{u)v) 

= ei-i{v) + max{0, ei-i{ei{u)) - 4>i-i{v)} 

= max{0,ei_i(ei(n)) - (/>j_i(u)} 

since ej_i(u) = by Lemma [TTT]. It is enough to show that ei_i(ei(u)) < 
(t)i^i{v). But 

ei-i{ei{u)) < ei_i(n) + 1 = ei_i(m) < (pi-i^v). 

The first inequality holds by an application of Lemma |7.8| point |2| since the 
restrictions of u and ei{u) to the alphabet {i — l,i} differ by inserting a 



letter i. The last inequality holds by Lemma 7.7 since vu = uiv is an An-i 



highest weight vector. □ 

Lemma 7.11. Let B = B^'^' be a perfect crystal of level £' < i, A € iPci)e> 
B' a finite (possibly empty) tensor product of perfect crystals of level at most 
i, X e B' and b G B such that x (g) 6 G 7i{A, B' ® B). Let i G J such that 
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{hi , A) > and set A' = A — Aj + Aj_i. Then there is an index < s < k 
such that 



(7.5) Ci+s-i ■ ■ ■ ei+iei{x 6) = x (g) ei+s-i ■ ■ ■ ej+iej(6) 

and Cj+s-i • • • ei(6) € 7i{A',B) where the subscripts are taken modulo n. 
Moreover if II' = d. then s = k. 

Proof. Since the Dynkin diagram has an automorphism given by ro- 

tation, it may be assumed that i = 1. Let A be the partition of length 
less than n, given by {hj , A) = Xj — Xj+i for 1 < j < n — 1 and A„ = 0. 
Since {hi , A) > it follows that A has a column of size 1 . Let m = Ai 

A* 1 

and Hi be the 74„_i-highest weight vector in B i' for 1 < j < m. Write 
y = Um® ■ ■ ■ ®yi and y = ym-i <8) ■ ■ ■ ^ yi- Observe that y ® u^/^^ is an affine 
highest weight vector in ^B"^™'"*^ • • • ^B'^'^'^ 0M{lA()) and has weight A so its 
connected component is isomorphic to ]B(A). A similar statement holds for 
y(8)'U£Ao and M(A'). In particular, b^y is an An-i highest weight vector. The 
map xfSibfSiy word(x)word(6)word(y) gives an embedding of ^^-i-crystals 
into a tensor product of crystals B^'^. By Lemma \1.10 , there exists an in- 



dex 1 < r < n such that er.-ier._2 • • • ei(word(a;)word(6)word(y)) is an An-i 
highest weight vector. Since y is an An-i highest weight vector it follows that 
er-i ■ ■ ■ ei(word(x)word(5)word(y)) = er-i ■ ■ ■ ei(word(x)word(6))word(y). 

Let pj be the position of the letter in e^-i . . . ei(word(x)word(&)) that 
changes from a j -|- 1 to j upon the application of Cj, for 1 < j < r — 1. It 



follows from the proof of Lemma 7.9 that 



(7.6) Pr-l < Pr-2 < ■ ■ ■ < P2 < Pi- 

Let s be the maximal index such that ps is located in word(6). Write b' = 
eg - ■ ■ ei(6). It follows that e^es-i • • • e\{x ®h) = x ®b' and that h' ®y is an 
An-i highest weight vector. 
It remains to show that 

(7.7) eo(6'(8)y®UfAo) = 

and that s < k with equality if i' = L 

Consider the corresponding positions in the tableau b. Since b word(6) 
is an ^ri_i-crystal morphism, e^ • • • ei(word(6)) = word(es • • • ei(6)). Let 
(ii,ji) be the position in the tableau b corresponding to the position pi in 
word(6), and analogously define {i2,j2), (^SjJs), and so on. Since the rows of 
all tableaux (and in particular b, ei(b), 6261(6), etc.) are weakly increasing 



and (7^) holds, it follows that ii < ^2 < ^3 < ■ ■ ■ < ^s- But b has k rows, so 
s<k. 

The next goal is to prove ( |7.7| ). Suppose first that s < n — 1. In this 
case the letters 1 and n are undisturbed in passing from ei(6) to e^ • • • ei(6). 
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Using this and the Dynkin diagram rotation it follows that 

€o{es ■ ■ ■ 6261(6) y UMo) = eo(6i(6) ua') 
(7.8) = max{0, eo(ei(6)) - (poiu^')} 

= max{0, eo(ei(6)) - (I)o{ua) - 1}. 

But </>o('Ua) > ^oib) > fo(6i(6)) — 1 by the fact that eo{b ® u\) = and 
Lemma [7.8| point |2| ap plied after rotation of the Dynkin diagram. By ( |7.8| ) 
the desired result follows. 

Otherwise assume s = n — 1. Here k = n — 1 since s < k < n with the 
inequality holding by the perfectness of B. By (|7.6| ) and the fact that 6 is a 
tableau, it must be the case that 61 acting on b changes a 2 in the first row 
of b into a 1, 62 acting on ei(6) changes a 3 in the second row of 61(6) into 
a 2, etc. Since 6 is a tableau with n — l rows with entries between 1 and n, 
there are integers < i^n-i < < ■ ■ ■ < i^i < i' such that the i-th row 
of b consists of Ui copies of the letter i and i' — Ui copies of the letter i + 1. 



For tableaux b of this very special form, the explicit formula for 60 in |37, 
(3.11)] yields eo(6) = i' — mn{b) where r?T,„(6) is the number of occurrences 
of the letter n in b. Since b' = e„_i • • • ei(b) also has the same form (with 
Ui replaced by + 1 for 1 < i < n — 1) and mn{b') = mn{b) — 1, it follows 
that eo(6') = eo(6) + 1. We have 

€o{b' ^yi^UiAo) = eo{b' ua') 

= max{0, eo{b') - cpoiuA')} 

= max{0, €o{b) + 1 - (0o(wa) + 1)} = 

since b G n{A,B). 

Finally, assuming i' = i, it must be shown that s = k. Since the level of 
B is the same as that of the weights A and A', it follows from the perfectness 
of B that both b and b' are uniquely defined by the property that e(6) = A 
and e(6') = A'. Let A = ^"Zq ZiAi. By the explicit construction of b in 
Example |3^ 

k n—l n—l 

wt(6) = ^ ^ Zi{Ai+j - Ai+j_i) = ^ Zi{Ai+k - Ai) 

j = l i=Q i=0 

with indices taken modulo n. Subtracting the analogous formula for wt(6'), 
wt(6) - wt(6') = - X;j=i ctj. Using (|]l|) it follows that k = s. □ 



Proof of Theorem First observe that x(^b G n{A' , B®B' , (/>(x)) by (p]) , 



b £ TC{A', B', A), and 6(2;) = A. Let c e B' and z e Bhe such that x®b = c®z 
under the local isomorphism. Then z £ "^(A', B' ® B, (f){x)) which means 
that z is A'-restricted. Hence z G Ti.{A' ,B,(j){z)) and c G 7i{(f){z),B' , cj){x)). 
The former together with the perfectness of B implies that y = z. From the 
latter it follows that 'tp-''{c) G n{A',B',A). However the set n{A',B',A) 
might have multiplicities so it is not obvious why b = il)~^{c) or equivalently 
c = V''(6). 
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The proof proceeds by an induction that changes the weight A' to a weight 
A' that is "closer to" ^Aq. Suppose first that there is a root direction i ^ 
such that {hi, A') > and A' = A' - Aj + Ai_i. By Lemma |7.11| apphed 
for the weight A', simple root Oj, and element x £ 'H(A', B <^ B'), there 
is an < s < n such that b = Ci^s-i • • • ei+i^iib) £ H(A', B' , A) where A = 
A — A<(_|_j+As+j_i and Cj+s-i • • • ei{x®b) = x®b. Applying Lemma [7.11J with 
A, as+i, and x G 'H(A, B), it follows that x = ek+s+i-i • • • Ss+iix) € 7^(A, B). 

The above computations imply e^+s+i-i ■ ■ ■ ej(a; ® 6) = x (g) 6 € 7Y(A', B 
B'). 

We have ek+s+i-i • • • ei+iei(c<8)y) € TC{A' , B' (dB) since x(E)b i— > c^y under 
the local isomorphism. It must be seen which of these raising operators act 
on the tensor factor in B' and which act in B. By Lemma 7.11 applied 
with A', Oi, and c®y£ 7Y(A', B' ® B), it follows that y = Ck+i-i • • • ei{y) G 
Tl{A', B) and that Ck+i-i ■ ■ ■ ei{c^y) = c(S5y. Since y^^up is an A^^}_-^ highest 
weight vector, the rest of the raising operators Cgj^k-i " " " &k+i must act on 
the first tensor factor. Let c = ek+s+i-i " " " ^k+i{c)- Then e^j^s+i-i ■ ■ ■ ei{c® 
y) = c®y. But the local isomorphism is a crystal morphism so it sends 
X ®b ^c®y. By induction c = ^^^{b). By (^) it follows that c = 'ip^{b). 

Otherwise there is no index i ^ such that {hi , A') > 0. This means 
A' = Mq. But the sets n{iAo,B,A) and n{eAo, B' , (j){y)) are singletons 
whose lone elements are given by the An-i highest weight vectors in B 
and B' respectively. Since B ® B' is ^^-i multiplicity- free it follows that 
the sets Ti.{cj}{y),B' ,(f){x)) and ?i{A, B , (j){x)) are singletons. In this case it 
follows directly that c = 'il)^{b) since both c and il)^{b) are elements of the 
set W(</>(y),S',</.(x)). □ 



7.5. Branching function by restricted generalized Kostka polyno- 
mials. The appropriate map from LR tableaux to rigged configurations, 
sends the generalized charge of the LR tableau to the charge of the rigged 
configuration. Unfortunately in general it is not clear what happens when 
one uses the statistic coming from the energy function E[b ® y') but using 
the path b®y' ®y" . It is only known that the statistic E{b (^y' ® y") on the 
path b®y' ®y" , is well-behaved. So to continue the computation we require 
that y" = 0. This is achieved when A" = H." Aq. So let us assume this. 

The other problem is that we do not consider all paths in TC{£A(),B^^ 
B', A), but only those of the form b(^y' where y' G B' is a fixed path. Passing 
to LR tableaux, this is equivalent to imposing an additional condition that 
the subtableaux corresponding to the first several rectangles, must be in 
fixed positions. Conjecture |8.3| asserts that the corresponding sets of rigged 
configurations are well-behaved. 

The special case that requires no extra work, is when B' consists of a single 
perfect crystal. This is achievable when A' has the form A' = rA<j + (£'— r)Ao; 
in this case B' = B'^'^ and y' is the sZ^-highest weight element of B'^'^. This 
is the same as requiring that the first subtableau of the LR tableau be fixed. 
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But this is always the case. Let i?^^^) consist of the single rectangle (r*) 
followed by = Mn copies of the rectangle (f ^) where B = Let A^^'^) 

be the partition of the same size as the total size of R^^\ such that A^*^) 
projects to A - Mq. Then the set of paths H{lkQ,B®^ (g> B'^^k) is equal 
to ^(M) • This is summarized by 

(7.9) bi,^„{q) = lim q-^^''''--'tf)Kl,,, (q), 

where A is arbitrary, A' = rAg + {i' - r)Ao, and A" = /'Aq. 

Inserting expression (^3) for the generalized Kostka polynomial in (|7.9| ) 
and taking the limit yields the following fermionic expression for the branch- 
ing function 

(7.10) 

5gSCST(A') 

£—1 n— 1 , > , ) n— 1 ^ 

, ^,i„c«c-.„-.,oc-.„,.,(jj Yi [•"•„;:• ])(n 7^). 

m i=l a=l * a=l ^ 'm), 

where A is any partition which projects to A — ^Aq and u{S) as defined in 
(|6.lD . The sum over m runs over all m = YliZl Yla=i "^■"^ej (g) such that 

mf^^ G Z and 

1 " 1 

e^_i O e«(/ C-^m - C'^ ^-^^(S)) - - V(A,- - -|A|) G Z 

I ^-^ n 

i=i 

for all 1 < a < n — 1. The variables nf^^ are given by 

^ = (g) ea{-C (g) C^^m + / (g) C"^(ii(s) + (g) e^)} 
for all 1 < a < n and 1 < i < £, i / f . 

8. Proof of Theorem |577| 

To prove Theorem ^.71 it clearly suffices to show that there is a bijection 
■0/2 : RLR^(A;i?) RC^(A;i?) that is charge-preserving, that is, cr{T) = 
c(%i)R{T)) for all T G RLR^(A; R). Here we identify LR(A; R) with RLR(A; R) 
via the standardization bijection std. Also define : CLR(A; i?) — > N by 
c'^ = cro 'jji where cr '■ RLR(A; R) N. It will be shown that one of the 
standard bijections : RLR(A;i?) —i- RC(A;i2) is charge-preserving, and 
that it restricts to a bijection RLR^(A; R) RC^(A; R). 

With this in mind let us review the bijections from LR tableaux to rigged 
configurations. 
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8.1. Bijections from LR tableaux to rigged configurations. A bijec- 
tion (pji : CLR(A; R) RC(A*; i?*) was defined recursively in [|^, Definition- 
Proposition 4.1]. It is one of four natural bijections from LR tableaux to 
rigged configurations. 

1. Column index quantum: 0^ : CLR(A; ii) —> RC(A*;i?*). 

2. Column index coquantum: 0/j : CLR(A; i?) RC(A*;i?*), defined by 

3. Row index quantum: : RLR(A; i?) RC(A;i?), defined by ■i/'R = 
(j)^t o tr, and 

4. Row index coquantum: ■i/'ij : RLR(A; R) RC(A; R), defined by V'ij = 

o V'i?- 

Of these four, the one that is compatible with level-restriction is First 
we show that it is charge-preserving. This fact is a corollary of the difficult 



result 1 25, Theorem 9.1]. 

Proposition 8.1. c(^r{T)) = cr{T) for all T G RLR(A;i?). 

Proof. Consider the following diagram, which commutes by the definitions 
and [25, Theorem 7.1] 



RLR(A; R) 



CIM{X;R) 



RC(A*;i? 




trRC 



In particular ■^^ = tr^c ° 4'r° Ir' ■ Let T E RLR(A; R) and Q = ^^{T). 
Then, using trRc ° Or^ = 0ro trRc, 

i^RiT) = 0i?(trR,c(4(Q))). 

Let (i^, J) =trRc(^i?(Q)). Then 

c{^r{T)) = c{eR{u, J)) = \\R\\- cc{u, J) 

= \\R\\- cc(trRc(0K(Q))) = cc{^r{Q)) = 4(Q) = cr{T) 
by Lemma ^.4| , and Theorem 9.1] to pass from cc to c^. □ 



In light of Proposition 8.1, to prove Theorem p.7| it suffices to establish 
the following result. 

Theorem 8.2. The bijection ipR : RLR(A; i?) — > RC(A;i?) restricts to a 
well- defined bijection iIjj^ : RLR^(A;i?) RC^(A;i?). 

Computer data suggests that the bijection ipR is not only well-behaved 
with respect to level-restriction, but also with respect to fixing certain sub- 



tableaux. It was argued in Section |7^ that the branching functions can 
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be expressed in terms of generating functions of tableaux with certain fixed 
subtableaux. 

Let p C A be partitions, Rp = ((l^i),... ,(!''")) and Tp the unique 
tableau in RLR(/9;i?p). Define RLR^(A, /?; -R) to be the set of tableaux 
T G RLR^(A;i?p U R) such that T restricted to shape p equals Tp. Recall 



the set of rigged configurations RC {X,p;R) defined in Section 5.3. 



Conjecture 8.3. The bijection ipji : RLR(A;i?) RC(A; ii) restricts to a 
well-defined bijection : RLR^(A,p;ii) — > RC^{X, p; R). 



8.2. Reduction to single rows. In this section it is shown that to prove 



Theorem it suffices to consider the case where R consists of single rows. 

Recall the nontrivial embedding : LR(A;i?) ^ LR(A;r(i?)). We iden- 
tify LR(A; R) and RLR(A; R) via std, and therefore have an embedding 
iR : RLR(A; R) ^ RLR(A; r{R)). 

Define a map j/j : RC(A;ii) —>■ RC(A;r(i?)) as follows. Let (z^, J) G 
RC(A; R). For each rectangle of R having k rows and m columns, add k — j 
strings (m, 0) of length m and label zero to the rigged partition (v, J)^^^ for 
^ ^ j ^ k — 1. The resulting rigged configuration is Jr^i', J). 

Proposition 8.4. The following diagram commutes: 



RLR{X;R) RLR(A;r(i?)) 



RC{X;R) > RC(A;r(i?)). 

jR 

It must be shown that similar diagrams commute in which iR is replaced 
by either i^ or Sp, the maps that occur in the definition of iR. 

Let : RC(A;i2) RC(A;i2<) be defined by adding a string (/Ui,0) to 
each of the first r/i — 1 rigged partitions in (i/, J) G RC(A; R). 

Lemma 8.5. is well-defined and the following diagram commutes: 



4< 



RLR{X;R) RLR(A;i? 



i'R< 



RC{X-R) > RC{X;R^ 



40 



Proof. Consider the following diagram. 



RLR(A; R) 



RC(A;i?) 



R,LR,(A; 




CLR{X^;R 



t. nt\ __L 



CLR(A*;i? 



t. p<t 




3^ 



RC(A;i?<) 



Let us view this diagram as a prism in which the large rectangular face is the 
front, and the other faces with four sides are the top and bottom, and the 
faces with three sides are the left and right. We want to show that the front 
face commutes. For this it suffices to show that all other faces commute. 
The left and right faces commute by the definition of ip. Let us define 
: CLR(A*; i?*) CLR(A*; so that the top face commutes. It suffices 
to show the bottom face commutes. Observe that is the embedding for 
CLR that splits off the first column of the first rectangle in R^ . But then the 
bottom face commutes by Lemma 5.4] applied to i?* in place of R. □ 



Lemma 8.6. The following diagram commutes: 

RLR(A;i?) RLR(A;Sp 

RC(A;ii) = 



= RC{X; SpR). 

Proof. We use the same kind of diagram as in the previous lemma. Of course 
{spRY = Sp{R'). 



RLR(A; R) 




RC{X;R) 



RLR(A; SpR) 



i>s„R 



RC{X; SpR) 



We argue as in the previous lemma. The left and right faces commute by 
the definition of ip, the top face commutes by |3^, Proposition 32], and the 
bottom face commutes by Lemma 8.5]. □ 
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Proof of Proposition 8.4- Consider the diagram 



RLR(A; R) 



RC(A;i?) 



^R 



RLR(A;r(i2)) 



tr 



tr 



CLR(A*; R^) — ^ CLR(A*; r(ii)* 





JR 



RC{\;t{R)) 



The left and right faces commute by the definition of ij:. Let us define I"^ so 
that the top face commutes. It suffices to show the bottom face commutes. 
By the previous two lemmas, the bottom face commutes if jn is given by the 
composition of maps of the form j'^ and the identity map, corresponding to 
the way that ir was computed. But it is easy to see that the effect of this 
composition of maps is precisely jr. □ 



By the definition of jr and Definition 5.5 of the level-restriction for rigged 
configurations, we have 

(8.1) RC^(A; R) = {{u, J) G RC(A; R) \ 3r{v, J) G RC^(A; r(i?))}. 

We now show that Theorem |8.2| follows from the special case when R 
consists of single rows. The proof is a diagram chase using the the com- 
mutative diagram in Proposition ^.4| . Since r(i?) consists of single rows, 
it is assumed that 'i/'r(i?) • LR(A;r(i?)) — s- RC(A;r(ii)) restricts to a bi- 
jection LR^(A;r(i2)) ^ RC^(A; r(i?)). In particular V'r(i?)(LR^(A; r(i2))) = 
RC^(A; r(i?)). Since iIjr : LR(A; R) RC(A; R) is a bijection, it is enough to 
show that V'i?(LR^(A;i?)) = RC'^(A;i?). For the inclusion V^r(LR^(A; i?)) C 



RC'^(A;i?), suppose that x G LR*(A;i?). By Q iR{x) G LR'^(A; r(i?)). By 



assumption, iij^(^R-^(iR{x)) G RC (A; t{R)). But iJr(R)°iR = Jro'^r by Propo- 
sition U, so jRii^Rix)) G RC'^(A;r(i?)). By Q, ^r{x) G RC^(A;i?). For 
the other inclusion, suppose y G RC^(A; R). Let x G LR(A; R) be the unique 
element such that tl^Rix) = y. Now V'rCi?) = J/?(V'/?(a^)) = JRiv)- By 
O Jfi(y) e RC^(A;r(i?))._By assumption iR{x) G LR^(A; r(i?)). By Q 
X G LR^(A;i?), that is, y G iIj r{IM\\; R)) . 

8.3. Single row quantum number bijection. We must prove Theorem 



3.2 when R consists of single rows. For the rest of the paper we shall 
assume this is the case. Then r/j = 1 for all j, Rj = (fij) for 1 < j < L, 
LR(A;i?) = CST(A;/i), LR^{X;R) = CST^(A;/i), and i?* consists of single 
columns. We also write tp^ for ^l'R in this case. Again using std we identify 
LR(A; R) with RLR(A; R), and LR^(A; R) with its image in RLR(A; R) under 
std. Now Section 4.2] gives a direct description of (j)Rt that is particularly 
simple when i?* consists of single columns. This is easily translated to the 
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following algorithm to compute the bijection ipj^ : RLR(A;i?) RC{X;R). 
First, h' € C{X;R) requires that 

j>k 

for k > 1. The vacancy numbers may be given by 

where and (since /i is not necessarily a partition) 

j 

Now let us describe the bijection ipji : RLR(A;i?) RC(A;i?). Start 
with T € RLR(A;i?). Write T~ for the tableau obtained by removing the 
largest letter from T (which occurs in row r, say) and A~ for the shape of 
T~. Let R~ = ((/ii), (/is), . ■_■ , (/iL-i), (/iL - 1)). Since G RLR(A-; i?"), 
by induction iIj^{T^) = {y, J) is defined. Let s^*") = oo. For k = r — 1 down 
to 1, select the longest singular string in (F, J)(^) of length s^^) (possibly of 
zero length) such that s'^^^ < s^^~^^\ With the convention s^^^ = //^ — 1, 
it can be shown that s^^^ < s^^^ as well. Then ■ipj^{T) := {u, J) is obtained 
from {V, J) by lengthening each of the selected strings by one, and resetting 
their labels to make them singular with respect to the vacancy numbers in 
the definition of RC(A; R), and leaving all other strings unchanged. Denote 
the transformation (V, J) — > (v, J) hy 6 

The inverse of 6 , denoted 6, is obtained as follows. Set i^^^ = fiL- Select 
inductively a singular string of length i^^^ in {u, J)^^^ with l^^^ smallest such 
that > If no such singular string exists set (.^^"i = oo. Then (z^, J) 

is obtained from {v, J) by shortening all selected strings by one, making 
them singular again and leaving all other strings unchanged. 

Remark 8.7. Up to the relabeling bijection std this is precisely the de- 
scription of the bijection CST(A; //) RC(A; (ni), ■ ■ ■ , {fJ-i)) that was given 
in terms of the map called vr^, in ||2^ . 



Example 8.8. Take n = (2,2,2,2, 1), A = (3,3,2, 1) and 

12 6 12 6 

„ 3 4 8 , „_ 3 4 8 

i = ^ „ so that 1 = r- 
5 9 5 

7 7 

and r = 3. The rigged configuration corresponding to is 



















* 















* 
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where the labels are written to the right of each part and the vacancy num- 
bers to the left. The selected strings under 6 with r = 3 are indicated by 
*. Hence the rigged configuration corresponding to T is 





1 






8.4. Proof of the single row case. Now we come to the proof of Theorem 



3.2 when i? is a sequence of single rows. More precisely we will prove the 



following theorem. 

Theorem 8.9. Let A = (Ai, A2, . . . , A„) he a partition of level i and fi = 
(;Ui,/i2, • • • , A'l) o-n array of positive integers not exceeding i. Then {u, J) is 
in the image o/CST^(A, /i) under tp^ if and only if 

(k) 

1. Vi < i for all 1 < k < n, and 

2. there exists a column-strict tableau t S CST(A') such that 

(8.2) xf ) < /^('V) - ^ X(« > ^+ tj,k) + ^ ^+ 

for all 1 < k < n and 1 < i < £. 

Remark 8.10. The first column of t G CST(A') has length Ai - A n- Since t 
is a column-strict tableau over the alphabet {1,2,... , Ai — A„} this requires 
that tj^i = j. 



Remark 8.11. Since tj^k ^ ^j,k+i the bounds in (|8.2| ) can be rewritten as 
(8.3) xf)<pf)(z.) 

^k + l~^n Afc— An 

- Yl ^(^+ ^i''^ <i<I+ tj,k+i) - Yl - ^i--^)- 

i=l j=Afc+i-A„+l 

For the proof of Theorem ^.9| it will be useful to have the following graphical 
description of ( |8.3| ) in mind. Consider n — 1 strips of length £ and height 
Ai — A„ arranged on top of each other. Assign the label k to the k-th strip 
from the top. Within each strip assign a height label with height 1 at the 
bottom of the strip and height Ai — A„ at the top of the strip. Call the 
coordinate along the horizontal axis the position. Then draw a horizontal 
line from position i + ^ to position i + tj^k+i at height j in the k-th strip 
with a closed dot at position i + tj^k and an open dot at position i + tj^k+i to 
indicate that the first position belongs to the line, whereas the second one 
does not. If tj^k = ij,k+i draw an open dot. If tj^k+i does not exist draw a 
horizontal line from position i + tj^k, indicated by a closed dot, to position £. 
If there is an open dot at position i-\-tj^k+i of height j in strip k, then there 
is also a dot at the same position and height in strip k + 1. Connect all such 
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Figure 1 . An example for nonintersecting paths illustrating 
(0) 



dots by a vertical line. This way one obtains Ai — An paths which all end at 



position £. The j-th. path in strip 1 starts at position £ + j by Remark 8.1C. 
Furthermore, since tj^k < tj+i,k the paths do not intersect. The A;-th strip 
contains A^ — A„ paths. The other Ai — A^ paths already ended at position 
i in previous strips. 

An example for a set of such nonintersecting paths is given in Figure |^. 
It corresponds to n = 5, ^ = 8, A = (6, 5, 4, 3, 1) and 

112 4 
2 2 3 5 
i= 3 4 4 
4 5 
5 

The dashed lines separate the various strips. 

(k) 

To read off the bound on x- from the picture, draw a vertical line at 
position i. Suppose that m paths cross this line horizontally in strip k 
(when the vertical line goes through a closed/open dot we consider this as 
crossing/not crossing). Then ^ (i/) — m IS the maximal possible rigging 
for strings of length i in (z/, J)^^\ For example, the vertical line at position 
6 in Figure |l| crosses one line in strip 1, no line in strip 2 and 4, and two 
lines in strip 3, so that x^^'^ < {i^) - 1, x^^^ < V), < pP{u)-2, 

and <Pt\^)- 

Recall that the rigging of a singular string of length i in {v, J)^^^ equals 

the vacancy number P^^\v). Hence the above graphical description of the 
bounds shows that {y, J)^^^ cannot contain singular strings of length i in the 
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intervals 



(■ + tj,k <i<i + tj,fc+i for 1 < i < Afc+i - A„, 
and £ + tAfc+i-A„+i,fc < i if h+i < 

since in these intervals a vertical line at position i would cross at least one 
path. Conversely, if i is the length of a singular string in {i>,J)^^^ then it 
must be in the complements of these intervals, that is, 

(8.4) 

1 < i <i + ti^k 

or £ + tj_i^k+i <i < i + tj,k for 1 < i < Afc+i - A„, 

or 1+ tAfc+i-A„,fc+i <i <£ + iAfc+i-A„+i,fe if Afc+i < Afc, 

or £ + tAfe+i-A„,fc+i <i <£ if Afc+i = Afc. 

Since tj^k ^ these intervals are pairwise disjoint, but some of these 

intervals can of course be empty. Graphically the conditions in ( ^.41) require 
that i lies between two paths. More precisely, the first case in (p.4|) states 
that i lies to the left of the first path, the second condition requires that i 
lies between the {j — l)-th and j-th path, and the third case applies if there 
are more than Afc+i — A^ paths in the k-th strip in which case i lies between 
paths Afc+i — A„ and A^+i — A„ + 1. The last condition applies if there are 
exactly A^+i — A„ paths in strip k. None of these ends at £ in this strip and 
the condition implies that i lies to the right of the rightmost path. 



Remark 8.12. We use the following conventions throughout the proof: 
to,k = and tj^k = Ai - A„ + 1 for j > A^ - A^. 

Without further ado we present the gory details of the proof of Theorem 



Proof of Theorem 8.9 

theorem is true for A = 



We prove the theorem by induction on |A[. The 
since then T = and (i/, J) = 0. In this case T is 



of level ^ > and conditions || and ^ are trivially satisfied. 



Proof of the forward direction. Let T G CST*(A, /i) and {u, J) = ^^{T) 

its image under the row-wise quantum number bijection. Let T~ be the 
tableau obtained from T by removing the rightmost largest entry. Set A = 
shape(T~), (I7, J) = 5{y^ J) and denote by r the row index of the cell A/A. 

Set A*^ = shape(r~''^ ). The tableau T~ is of level £ since Xi — \^ < 
Ai — A^ < £ by the condition that T is of level £. By induction the theorem 
holds for T so that Vi < £ and there exists a column-strict tableau t of 
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shape (Ai — A„, . . . , Xn-i — An) such that by 

(8.5) <pf)(l7) 

for ah 1 < A; < n and 1 < i < £. Here £ = ^ — Ai + A„, and xj'^^ is the largest 

part of Jj and zero if Jj is empty. The aim is to show that conditions |^ 
and ^ of the theorem hold for {u, J). 

Denote by s^*^^ the length of the selected singular string in (17,3)^^^ under 

6 . By definition fii — ^ = s^^^ < •5*-"'^^ < • • • < s^^~^^ and s'^'^^ = oo for 
k > r. We claim that there exist indices j^''^ for < A; < r such that 

(8.6) £ + < s^^^ < 1+ t-(u)^k for 1 < A; < r 

(8.7) 1+ tj-(o)_i,i < s(°) < F+ t^.(o)^i 



and 



1 < < j(') < • • • < < A, - A„ + 5.n, 



where by definition to,A; = The proof proceeds by descending induction 
on A; for 1 < A: < r. We make frequent use of ( |8.4| ) applied to (i7, J) where 
the first and third line are viewed as the cases j = 1 and j = \k+i — A„ + 1 



of the general interval appearing in the second line of (|8.4| ). First assume 
k = r — 1. Note that A^ < A^-i since A^ + 1 = A^ < A^-i = A^-i. Hence 
the existence of j^''"^) follows from (8^) since the last case does not apply. 



In particular we have < A^ — A„ + 1 = A^ — A^ + 5r,n- Now consider 

< A; < r - 1 and assume that I + ij(fc)_i fc+i < s'^^'> for some j'^^'> > jC^+i). 
Then by induction and the column-strictness of t 

which is a contradiction. Hence j'^^'^ < Since s^^'^ is the length of 

a singular string and by induction j^^"* < A^ — A„ + 1 < A^+i — A„ for 

1 < k < r — 1, s^'^^ must be in the first or second set of the intervals in (|8.4| ) 
with all quantities replaced by their barred counterparts which proves (|8.6D . 



Equation (|8.7D follows since tj^i = j by Remark 8.10 . 

Let us now prove condition |^ of the theorem. By construction (z^, J) 
is obtained from (p, J) by increasing the length of the selected strings in 
(I7, J)('^) by one for 1 < A; < r, making them singular again and leaving all 
other strings unchanged. For r = 1 this means that {ly, J) = {17, J) so that 
condition || of the theorem is satisfied by induction. Now assume r > 1. 
Since tj(r-i) G {1, 2, . . . , Ai — A„} it follows from (|8.6| ) with k = r — 1 that 
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s('-i) < 1 + tj(r-i)^^_i < i + \i - \n = Hence /i^ - 1 < s(i) < • • • < 
gC**-!) < I which ensures condition |^ of the theorem for 1 < r < n. 

It remains to prove that the second condition of the theorem holds. The 
vacancy numbers of v and V are related as follows 

By construction xf'^ < xf'^ for i ^ s*^^-* + 1 and x^^l^_^^ = P^^k)_^_i{'^) 
1 < k < r. Hence 

(8.9) xf ) < Pf V) - Xis^''-'^ < i < sW) + x(s(') < i < 

^k—^n _ ^k+l^^n _ 

i=i i=i 

for i ^ s^^^ + 1. In the remainder of the proof of the forward direction it 
win be shown that (|]2|) holds for i = s^") + 1 and that imphes (U) 

for i 7^ s^*^) + 1. We distinguish the cases r = 1, 1 < r < n, and r = n. 

Case r = 1. In this case Ai = Ai — 1, = Afc for 1 < A; < n, ^ = £ + 1 
and i is a column-strict tableau over the alphabet {1, 2, . . . , Ai — An — !}• 
Furthermore s^^^ = pL^ — \ and ■s^'^^ = oo for k >1. By (|8.9| ) we have for all 
I <k <n and I <i < i 

^k—^n—Sk.l 

(8.10) xi"^ < P^^''\i^) - x{i > ^L)dk,i - Yl xii>^+'^+hk) 

+ Y x{i>( + ^+tj,k+i). 



Remark 3.10 requires that tj^i = j for 1 < j < Ai — \n- Hence 

Ai— A,i — 1 

(8.11) -x(^>Ml)- Y Xii>^+l+hi) 

< - Y ^ ^ + hi) + x(^ + 1 < ^ < /^l). 

If /^L ^ ^+1 the term x(^+l ^ i < fJ-b) vanishes. In this case set tj^^ = ^j,fc+l 
for 1 < k < n and 1 < i < A^ — A„ which defines a column-strict tableau 
of shape (Ai - A^, . . . , A„_i - A„)* over {1, 2, . . . , Ai - A„}. Then ( ^.lOj ) 
implies (|8^. 

The case /xl > ^ -|- 1 is considerably harder to establish due to the extra 
term + 1 < ^ < /^l)- Our strategy is as follows. The term -|- 1 < i < 
Hl) can be absorbed by defining tj^2 appropriately except in certain cases. 
In general this introduces extra terms for the bounds at k = 2. These in turn 
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can be absorbed by defining tj^^ appropriately (except in certain cases) and 
so on. If all tj for 1 < k < n can be defined and all bounds for 1 < k < n 
are written in the form of ( ^.2| ) we are done. In the exceptional cases (when 
( |8.1[1| ) does not imply (^.2|)) it can be shown that the corresponding tableau 
T is not of level i which contradicts the assumptions. 

Let us now plunge into the details. Define tj,i = j for 1 < j < Xi — Xn 

and set d = fii — £ — 1. Since r = 1, we have x^'^^ = x-^^ and P^^'^ijy^t) 

equals the right-hand side of ( 8.10| ). Let aj^ for 1 < j < A2 — + 1 be 

the minimal index i G Pj-1,2 + l;^j,2] H [l,d] such that x-^. = P^,{V,t), 

where to,fc = and tj^k = Ai — A„ + 1 for j > Xk — Xn- If no such i exists 
set a^l^ = t,-2 + 1- By definition x^~^ < P^^\v,t) for L_i 2 < i < a'-p 
and 1 < i < d so that we can sharpen the bounds in ( ^.10 ) for /c = 1 by 
adding - EjiT^"^^ X(?+ ij-1,2 <i<i + af)xil + l<i<I+d). Note 
that tx2-x„+i,2 + l = Ai-A„ + 2 = Ai-A„ + l = tA2-A„+i,2- The case 
'^A2-A„+i ^ *A2-A,i+i,2 will be dealt with later. Suppose that a^x2-x„+i ~ 
*A2-A„+i,2- Then one finds using ( ^.111 ) 

Ai— A,i A2--A„ 

(8.12) xf) < Pi^\u) - 5^ x(i > ^+ i,,i) + X(i > ^+ 1 + *i,2) 

3=1 i=i 

A2— An 



Define tj,2 = min{aj^\ ij+i,2 — 1} recursively by descending 1 < j < A2 — An. 
From its definition it is clear that a'p lies in the interval [tj-i,2 + !> ij,2 + !]• 
By descending induction on j it also follows that tj^2 £ [^i-1,2 + ^■,tj,2 + 1] 
and that either tj2 = cl~P or a"}"^ — 1. The latter case only occurs when 



a 



tj+1^2 = ij,2 + 1- In addition there must exist an index j' > j such 



(1) 

'3 

that aj) = tj'-i,2 + 1 if ij,2 = o!~p — 1- This is because tj+i,2 = tj,2 + 1 is at 
its lower bound in the interval |ij^2 + 1, ij+i,2 + 1] and this can happen in only 
two ways; either tj+i,2 = ^j+i which proves the assertion with j' = j + 1 
or tj+1,2 = ^j+i — 1 in which case the assertion must be true by induction 
since the initial case is tA2-A,j+i,2 = aA2-A„+i' ^o^e that it also follows by 
induction that = + j' — j — 1 if j' is minimal. From its definition it 

follows that tj^2 < ij+1,2 and furthermore tj^2 > ^i-1,2 + 1 > + 1 = i 

which are the conditions for column-strictness for the first two columns of 
t. Hence (|8l^ ) yields (|T|) for k = 1. 

We proceed inductively on 1 < A; < n. Assume that by induction tj^k' S 
+ l,tj^k' + 1] is already defined for 1 < k' < k. In terms of tj^k ( ^-10 ) 
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reads 



(8.13) 

3=1 j=l 

Afe— A„ 

(k) 

For 1 < < n define a^- for 1 < j < A^+i — A„ + 1 to be the minimal 
index i G [tj_i,A:+i + 1 nU^i7^"[i/i,fc,4,fc] such that x^~_^. = pi^|(l7j). 

If no such i exists set = tj^k+i + 1- Note that tAfc+i-A„+i,fc+i + 1 = 

(k) 

Ai - A„ + 1 = tAfe+i-A„+i,fe+i- The case a\^^^_^^^-^ < tAfe+i-A„+i,fc+i wiU be 

(k) 

dealt with later. Now assume that clx^^^_^ = tAj.+i-A,j+i,fe+i) and define 
recursively ij,fc+i = min{a^'^\ tj+i^fc+i — 1} on descending 1 < j < Xk+i — An- 
By definition aj^'' € + + !]• As in the case A; = 1 it follows 

by descending induction on j that ^ Pj-i,fc+i + li*j.fc+i + 1] and that 

(k) (k) 

either = CLj or a^- — 1. By definition < Let us 

now show that also tj k < ^j,k+i which would prove the column-strictness 

(k) - 

of t. By definition th^k < < th,k ^or some h. Assume h < j. Then 
- (fc) - 

th,k ^ o,j > tj^i^k+1 + 1 which violates the column-strictness of t. Hence 

(k) (k) 

h > j. If tj^k+i = a) then tj^k+i > th,k > tj,k as desired. If tj^k+i = 1 

ik) 

then a problem can only occur iih = j and a- = tj^i^. However in this case 

(fc) _ _ _ 

a - = + 1 = tj+i = tj^k+i + ^ > tj,k = th,k which is a contradiction. 

This proves tj^k ^ ij,fc+i- By the same arguments as in the case k = 1 there 

must exist an index j' > j such that aj^^ = tj/-i^k+i + 1 if tj,k+i = af^^ — 1- 

(fc) (fc) 

For minimal j it follows again by induction that a^, = aj + j — j — 1. 

Since by definition x^~^ = x-''^ < P~^\vA) for 1 1 < i < a"^ and 

_ i+i e+i i+i^ ' ^ '-'"^^ 3 

th,k < ^ < th,k for some 1 < /i < A^ — A^, one can add 



Afe+i— A„+l Afc— A„ 

- Y x(( + tj-i,k+i<i<I+af) Y X{e + th,k<i<i + th,k) 
j=i h=i 

to ( |8.13| ). If oit+i-An+i ~ *Afe+i-A„+i,fc+i then the sum of this term and 
EjLi^" X(j+tj,k < i < I+tj,k) does not exceed Z^=i~^" x(J+af^ < i < 
£ + ij,fc+i) and ( pl^ ) is proven for 1 < A; < n. 
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It remains to treat the case when there exists a 1 < k < n such that 

(k) 

Xk+i-x„+i < ^1 ~ + 1- Let K be minimal with this property. We will 
show that in this case T is not of level i which contradicts the assumptions. 
We claim that there exist indices and jk for 1 < k < k such that 

(fc) 



hi > h2 > ■ ■ ■ > hi^ and hk > jk > ^fc+i- The inequalities ( ^.14|) and ( g.l5 ) 

hold for A; = K with = A^+i — A„ + 1 and some /i^ by the definition of k. 

Now suppose that k < k and that hk' and jk' for k < k' < k satisfying ( ^.14 ) 

. . (k) 

and (8.15) have been defined by induction. Recall that either = cl) 

or a^^^ — 1. First assume that thf._^_j^,k+i = '^^hl^^- This implies in particular 

that ajf^^^^ = th^^^^k+i < by 0.15| ) and hence + 1 < 

(k) — (k) 

(^hk+i — ^hk+i,k+i by the definition of . Set jk = hk+i and choose hk 
such that (8.15) holds which must be possible by the definition of cl^^^ . Also 

hk > jk = hk+i since otherwise th^^k ^ *jfe-i,A;+i by the column-strictness 
of t which yields a contradiction since then ( p.l4| ) and ( |8.15| ) cannot hold 

simultaneously. Next assume th^^-^^^k+i = ^hJi~ ^- > ^fc+i be 

(k) — — 

minimal such that a)jj = tj^^i^k+i + 1 < tj^.k+i', the existence of jk was 
proved before. In addition it was shown that Uj^^ = a^j^^ + jk — hk+i — 1- 

(k) 

The existence of hk follows again from the definition of Uj . As before 
hk > jk > hk+i- 

By definition x'lKj,^ = xi^\k^ = P^^\k){^,t). Since Pi''\'P,t) is given by 

jf^ 

the right-hand side of ( |8.13 ), it follows from ( |8.14D , ( ^.151) and the fact that 

tj^k e \tj-i,k + 'i-,tj,k + 1] that 

(8.16) xf_^ = P^'^ (z.) -hk+ jk f0Tl<k<K. 

Define = T^^^ * for < b < fi^ with corresponding rigged configu- 
rations (z^^ J^) = T'-'^u, J). Let rb be the row index of the cell T^/T^-\ 

Denote the length of the selected string in (i/ , J^)('=) under 6 by We 
claim that ( ^.16 ) implies 

(8.17) e^~^ < 1+ af^ for 1< A; < K. 

This is shown by induction on k. By construction b = < < < 
■■■< ^[""^^ and <eP < ...< ^S- In addition 

(8.18) V'"') = V) - Xiit'^ < i < 4'^) + X(^^ < i < ^'■'^ 
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If (-jI (1) <(■ + af^ then (|8T^ ) follows immediately since ji < a^-J^ and 



e+a 



£^^\ < 4^^- Hence assume that ^1^^ > ^ + a^P ■ Since 4°^ = the 

vacancy number at i = ^ + a^|^ is decreased by one with each application of 

6 until < ^+ because of at = 1. By (|8l6| ) it takes /ii - ji 

applications of 6 until there is a singular string of length £ + a^^^ in the first 

rigged partition. Since a^-J^ = hi by ( 8.15| ) and Remark 8.10| this means that 

the singular string occurs at 6 = £ + a^-J^ — + ii = ^ + Ji which proves 
( P^ ) at /c = 1. 

Now consider the cases 1 < A; < k and assume that ( |8.17| ) holds for 

(f^ i\ 

k < k. First assume that thf,^k = a^^ . In this case jk-i = h^ and by 



( P5| ) = th„k < afj so that if < £ + aj.f by (jsl^) at A: - 1. If 



l^J'^ < £ -\- there is nothing to show since £'^J^\ < £i^^ and > ju. 
Hence assume that ^l''^ >£ + a^^^J . Again by (Isl^ ) and (|8lD it takes 

— ~ (k) 

hk — jk applications of 6 until there is a singular string of length £ + a^J 
in the k-th rigged partition. Since jk-i = ^fc the singular string occurs at 
b = £ + - {hk - jk) = i + jk which proves ( |8.17] ). 



Next assume that t/^^^fc = a^^^ ""^^ — 1. Then o,^^^ = a^^ + jfc-i — ^it 



1 = th^,k + jk-i - hk so that by (|8.15D a^.^_^^^ < a^-^^ + - hk- Since 



t~ < £ + a) it takes at most jk-i — hk applications of 5 before there 
is a singular string in the {k — l)-th rigged partition of length not exceeding 
£ + a'^\ After that, by ( ^.16|) and ( g.l8|) , it takes hk — jk applications of 5 

~ (k) 

until there is a singular string of length £ + UjJ in the fc-th rigged partition. 

~ (k) 

Hence altogether the existence of a singular string of length £+ajJ is assured 

at b = £ + jk-i — (jfc-i — hk) — {hk — jk) = £ + jk which concludes the proof 
of (|8l^ ). 

Recall that = A^+i — A„ + 1. Therefore ( |8.17D implies that £^^'^ is finite 

~ (k) 

for 1 < b < £ + Ak+i — A„ , + 1- If ^f, finite this means that ri, > k so 
that rh > K for 1 < b < £ + A^+i — A„ + 1. Since at most A^+i — A„ boxes 
can be removed from in rows with index k < < n it follows 

that rj^-^ = n. This implies A^ < A„ — £ — 1 where A*^ = shape(T'^). Hence 
Ai — A^ > ^ + 1 which contradicts the assumption that T is of level £. This 
concludes the proof of the case r = 1. 
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Case 1 < r < n. In this case = — 1, A^ = A^ for k ^ r and t = t. It 
is convenient to introduce "p^^^ = j^^^ — 1, 



f8 19) v^'^'^ = h^""^^^'^ - ^^P^'-'^} for < - 1, 

^ ■ ^ \/') for >^ + t^,„^^_^_l, 

for 1 < A; < r and p^*"^ = A,. — An- Note that for 1 < k < r either p^^^ = j^^^ 
or p^^^ = j^^^ — 1 and that p^^^ < pC^+i). Define tj^i = j for 1 < j < Ai - A^, 

(8.20) 

'tj,k ^ for 1 < i < and pC') < j < Afc - A„, 

s(fc-i) -i + l for j = = p^'^-i), 

^max{tj_i,fejj- for p^^^^^) < j < p^''\ 



tj,k 



for 1 < /c < r and tj^k = tj,k for r < k < n and 1 < J < A^ — A„. 
By ( |8^ we have tj(k-i)__i^j^ < tj(k-i) for 1 < A; < r so that 

(8.21) = for pC^-i) = jC^-i) - 1 < pC^). 

It needs to be shown that t indeed defines a column-strict tableau over 
the alphabet {1,2,... , Ai — A„}. Since tj^k €{1,2,... , Ai — A„} and s^'^^ < i 
for all 1 < /c < r the condition tj^k+i G {1,2,... , Ai — A„} might only be 
violated if p^^^ = j^^^ and s^*^) < ^ for 1 < /c < r. By ( |8^ th e latter 
condition requires j^^^ = 1 so that 1 = j^^^ = ■■■ = j^^) by (|8.8| ). Since 
< s^^^ < • • • < s^^^ < i the first condition in ( 8.19| ) applies for p^^^ for 
2 < h < k. However, since p^^^ = j*-^-* — 1 = this implies that p*-^^ = 
which contradicts the requirement j^^^ = p^^\ This shows that tj^k+i £ 
{1, 2, . . . , Ai — An}. 

Next we check that t is column-strict. The condition tj^k < tj+i.k only 
needs to be checked for 1 < k < r and — 1 < J < P^^"^ since in all other 

cases it automatically follows from the column-strictness of t. First assume 
p{k-i) ^ j{k-i)_ t , = < -1+1 = t^^k-i^^k by 

(|8^. Furthermore tj(k-i)^f, = s^''~^^ — £ + I < tj{fc-i)^fc„i < ij{fc-i)+i,A; by 
(1^ and ( ^) . Next assume p^^-'^^ = i^'""^) - 1. Then for p^^-^) < p(^'), 
= ^jC^-i)-!,^ < *j(fc-i),fc-i = by dU) and (|]2l|). For 

p(A:-i) _ pik) ^j^g column-strictness is trivial. Furthermore < ^j,fc ^ 

max{tj_fc,tj+i^fc_i} and < *j+i,fe-i < max{tj_fc, so that tj^j, < 

tj+i^k for P^''"^^ < 3 < P^^^- And finally tp(fe) = max{tp(fc)_;L tp(fc) J < 

The conditions tj^j. ^ ^j.fe+i orily need to be verified for j(^) < i < P^^^ and 
= 1, for < j < p('^'+-^) and 1 < A; < r, and for j'-''^^^ < j and k = r. 

First assume A; = 1. Then tj^i = j < max{tj_i_2! = for j^^^ < i < 
p(^\ Now assume 1 < A; < r. For p^'^"^) = j^''^^^ < j^^^ we have tj(k-i) ^ = 

s(fc-i) -£ + i< tjck-i)^k-i < = tj(^-^),k+i by (EH)- For p(^-i) = 
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j{k-i) ^ jik) ^^^g tj(k-i)^k = s'^'''^^ -e+l< -i+l= tj^k)^k+i- For 
p(k~i) < j < j{k) one obtains tj^k = ^ax{tj-i^k,tj^k-i} < = ij,fc+i- 

Next assume p^*-'^^) < p(^) = Then the second case of ( |8.19| ) apphes so 
that s^'^) -i + l > tj(k)^k-v By dU) also s^''^ -i + l > tj(k)_-^^k+i > 



This imphes tjCfc)^^ = max{tj(k)_i^i.,tj(k) f,_i} < s^''^ — i+l = And 

finally for p(^) < j < we have tj^k = tj^k < niax{tj_i^k+i,tj,k} = tj,k+i- 

In a similar fashion one shows that tj^r < tj,r+i- 

Hence t forms a column-strict tableau of shape (Ai — A„,, . . . , A„_i — A„)*. 



We will now show that ( ^.2] ) holds with t as defined in ( 8.20 ). First assume 



that i = s^^^ + 1. In this case x-^^ = P^^\u) if 1 < k < r. Hence it needs 

to be shown that in this case P^^\v,i) = p'>^\v). To this end it suffices to 
show that there exists an index j such that 

(8.22) 1+ tj_i,fc+i < s(^') + !<!+ tj^k- 

Assume that p^^^ = so that 1+ t^(k)^k+i = ^^^^ + 1- % (U) s^*^) + 1 < 
i + tj(k)^k < ^+tj(k)+i^k = ^+ij(fc)+i,fc so that ( |8.22| ) holds with j = j'^''^ + 1. 



Next assume that p^'^') = f^^i - 1. Then by ( ^191) , s^'^) + 1 < £ + < 



i + tj(k)^k = ■^ + ^j('=),fc- Furthermore by (|OD, ^ + tj(fc)_i^fc_,.i = ■^ + ij(fc)_i,fc+i < 



^(fc) _)_ 1 which implies ( ^.22 ) with j = j^'^K In summary ( 8.22 ) holds for 
j=pik) + 1. 

It remains to show that for i ^ s^'^) + 1 the bounds ( ^.9D imply (|8.2| ) with t 
as in (|8.20| ). First assume 1 < k < r. For i such that < i < i+tj^k 

with 1 < j < Ar — A„ (|8.5D simply reads xf'^ < P- ''\t'). By construction 
there are no singular strings of length s^'^) < i < s^^~^^^ in (!7, J)('^\ Hence, 
for l<A;<r — 2we can sharpen the bounds in ( ^.51) and therefore also 
those in (|8.9| ) by adding the terms 



(8.23) -x(s(') < i < mm{s^'+'\£ + t^,k,^k " 1}) 
if j(^) = and 

j(fe+l)_2 

(8.24) - x(s('=) < i < F+ tj^k)^k) - Yl ^(^+ ^J-.-^+i < ^ < ^+ 



< i < mm{s^''+^\i + t.k+i)^k - 1}) 



if j^^^ < . In terms of the paths, this corresponds to adding a horizontal 

line segment (which is equivalent to extra minus signs) in the A;-th strip in 
the interval s*-'^-' < i < s^^'^^'^ whenever there is a horizontal gap between 
two neighboring paths. An example is given in Figure |2|. It depicts the k-th 
strip and the zigzag lines correspond to the added line segments. 
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cwvvo" 
(fc) 



(k+1) 



' s 
Figure 2. Illustration of the extra terms in (|8.23|) and (B.2 



The sum of extra terms ( ^.23 ) or ( ^.24 ) and xi^^''^ < i < s^'^'^^^) does not 
exceed 



D(fe + 1) 



(k) 



(8.25) Yl + max{tj_i,fc+i, fc} <i<i + tj^ 

p(fe+i) 



k)- 



To obtain the first line of ( p.25| ) we have used tj(k)_i < tj(k) by ( |8.6D for 
the term j = the definition ( ^loD of and s^^+i) < tj(fc+i),fc+i 

when = jC^+i) which follows from (|8.6|). When p^^^ = j^^^ the second 



< 



line follows directly using ( |83oD . Whenp(*^) =i^''^-l use that £-\-tj(k)_i 
< s^^^ by (|8.6| ) so that the last term vanishes. 
Similarly for k = r — 1 the bounds in ( ^.S| ) can be sharpened by adding 



Xr An 1 



(r-l)_r-lJ 



i+l,r-lj 



j=jir-l) 



Together with xi^^'' < i < s^^^) = x{s^^ < this yields by similar 
reasons as before 



Xr Xji 1 

(8.26) <i<£ + tj,r) + X(« > £ + tx. 



Xn,r) 



r -^n 



3=3 



(r-l) 



(r-l) 



<i <£ + t 



Note that tj_i,A; < tj^k < tj,k for Z'^"^) < j < P^^^ and 1 < A; < r. In 
addition s^*^""^-* < ^ + ij(fc-i) ^ for 1 < < r. For /c = 1 this follows from 
( |8.7D and Remark 8.1C, and for \ < k < r and p^'^"^) = this follows 

from ( ^.201 ) and for p^''^^^ = j^^^^^ — 1 one exploits the first condition of 
(|8l9|) and (|8l2l| ). Also s'-''^ > i + tj(k)^i^k for 1 < /c < r thanks to (U). 
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This imphes for 1 < k < r 



pv 



(8.27) -;^(c,('=-i)<i<c,W)<- X{i + tj,k<i<i + hk) 

j=j(k-i) 

+ X(s^^^ <i<?+V.),fc). 

From (IHI) (or (|3|) ioi k = r - 1) and it is straightforward to see 

that (^.9|) imphes (^•^) for 1 < k < r. 

Now consider k = r. Then s^^'^ = oo, s^*""^) < ^ + tj(r-i) ^ as shown above 
( |8.27| ) and tj> < ij+i,r for i*-'""^^ < i < — A„, so that 



- x{s^'~'U i < s^^^) - xii>i + hrJ 

i=i 

<-X{i>i + tjir-l)^,.)- Yl Xii>i + tj,r)- Y X{i > i + tj+l,r) 

j = l j=j(--'^ 

= - Y X{i>i + hr)- 

For r < k < nwe have s^'^"^^ = s^^^ = oo and tj^k = tj,k so that — ^('S^'^""'^'' < 
i < sO'^) = and - Zjif"- XH > ^+ hk) = - Ej=i^" Xii > i + hk)- 
For r < k < n we have s^^^ = 5^^+^) = oo and tj^k+i = ij,fc+i so that 
< , < = and E^^r^"" X{i > i + hk+i) = E x(^ > 

^ + tj,k+l)- 



This concludes the proof that (S^) imphes (^.2[) for 1 < r < n. 



Case r = n. In this case \k = Xk for 1 < k < n, A„ = A„ — 1,^ = ^ — 1 
and t is a tableau over the alphabet {1, 2, . . . , Ai — A^ + !}• It follows from 
( |8.8D that j^^^ = • • . = = 1. Note that this requires in particular that 

s^^^ = — ^ < £ + 1 = £. Define tj^k = tj+i,k ~ 1 for 1 < k < n and 
1 < j < Afc — A„. Then by the column-strictness of t we have tj^/. < 
and tj^k < tj^k+i- Note in particular that tj^i = — 1 = j so that t is a 

column-strict tableau over the alphabet {1,2,... , Ai — A„}. In addition it 

follows from (HJ) that < s^^^ + 1 <I+ < £ + t2,k = £ + h,k so that 
( |8.22| ) holds for j = 1. This ensures ( ^.2] ) for i = s^''^ + 1. Using the fact 
that there are no singular strings of length s^'^) < i < ^ + in {17, J)^'^) and 
that 5(^^+1) < £ + ti^k+i by (|^) the term x(s^^^ < i < in (|^ can 

be safely replaced by x(^ + ^i,fc < ^ < ^ + Furthermore dropping the 
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term —xis^'^ < i < s^'^^) equation ( |8.9| ) becomes 



j=2 j=2 



Using £ = i — I and the definition of t this is exactly (8.2). 



This concludes the proof of the forward direction of the theorem. 

Proof of the reverse direction. Let us now prove the reverse direction. 
To this end consider a rigged configuration (z/, J) corresponding to a column- 
strict tableau T of shape A and content /x under t/j^ which satisfies < £ 
for all 1 < /c < n and (^]^). We need to show that then T is of level £. 
This is equivalent to showing that T~ is of level £ and that Ai — < £ 
if r = 1, where r is the row index of the cell A/A, A = shape(T~) and 
A" = shape(r~''^ ). By induction the statement that T~ is of level £ is 

equivalent to the statement that £ = £ — Xi + Xn>0 and (i^, J) = (5(z^, J) 
satisfies i^i < £ for all 1 < A; < n and 

Afc— A„ _ Af;_|_i— A„ _ 

(8.28) xf ) < )(I7) - x{i> i + hk) + E ^ ^+ 

i=i i=i 

for some column-strict tableau t of shape (Ai — An,... ,A„_i — A^)*. To 

prove ^ > it suffices to show that r = n cannot occur when £ = 0. 

Let (1 < A; < r) be the length of the selected singular string in 
{u, J)('=) under 6. By definition j^l = < ^^^^ < ^^^^ < • • • < ^^''"^^ < i, 
and the rigged configuration (l7, J) is obtained from {u, J) by shortening the 
selected strings by one, making them singular again and leaving all other 
strings unchanged. Since Vi < £ this immediately implies Vi < £ for all 
I <k <n. 

The vacancy numbers are related by 

(8.29) Pf ^(17) = P'>^\v) - x(^^^-^) < i < i^^^) + X{^^^^ < i < i'^''^^^)- 

Furthermore Xj-^'' < x^'^^ for i ^ — \ and x^^^)^^ ~ ^^W-i^'^) for 1 < < r 
so that (|8.2D implies 



Afc— A„ Afe+i— An 



for i ^ £^^) - I. 
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Since i^^^ is the length of a singular string in (z^, J)^^'> it must be in one 
of the intervals in (p.4|). Let j*-^-* for 1 < < r be the index such that 



(8.31) ^ + <£ + t 



where recall that to,fc+i = ~^ and = Ai — A„ + 1 for all i > — A„. By 
similar arguments as in the derivation of (|8.8|) one finds 



(8.32) 1 < < • • • < j('-i) < A, - A„ + 1. 



Case r = 1. In this case Ajt = Afc for 1 < A; < n, Ai = Ai — 1, £ = ^ — 1 and 
tj-fc G {1,2,... , Ai - A„} = {1,2,... , Ai - A„ + 1}. Let a^^^ (1 < A; < n) be 
maximal such that tj^k = 3 for all 1 < j < a^^\ It follows from Remark |8.1C 
and tj^k < tj^k+i that < a^""^) < • • • < a^^^ < a^^) = Ai - A„. Set tj- 1 = j 
for 1 < J < Ai — An and 

tk=y for 1 < J < a(^_)_, 

^'^^ [tj^k - 1 for a^'') < j < Afc - An, 

for 1 < < n. The definition of a*-'^-' and column-strictness of t ensure 
the column-strictness of t. Note that the terms j = 1,2,... , a^'^'^^^ in the 
two sums in ( |8.30| ) cancel each other. Recall that £^^^ = f^L and i^''^ = oo 
for k > 1. Assume k = 1. The term x{^^^^ < ^ < £^^^) = x(^ ^ A^l) 
( |830| ) can be replaced by x{i > ^+ ta(^)+i,i) = x{i > ^+ a^^^ + !)• If 
/i^. < ^ + a^^^ + 1 this follows from the fact that by construction there are 
no singular strings of length > fx^ in {u, J)^^\ For fx^ > i + a^'^^ + 1 we have 

X(« > f^i) < xii > ^+ o*^^^ + !)• Hence using i = £ — 1 

_ Ai-A„+1 _ 

xf) <P.«(l7)+x(i>^ + a(2))- ^ xii>i + 3) 

j=a(2)+l 

A2— An 

j=a(2)+l 

Al— An _ A2— An _ 

=ptH^)- E x(i>^+j)+ E x(i>^+i,,2) 

j=a(2)+l j=a(2)+l 
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which is ( 8.2^ ) for k = 1. Now assume 1 < k < n. Since i^'^^ = oo for 



1 < k < n the terms involving £^^^ in ( |8.30| ) vanish and 



Afe-An Afe+i-A„ 

j=a(*+l)+l j=a('=+i)+l 

Afe-A„ _ Afc+i-A„ _ 

iCP^^Hv)- Yl Xii>i + tj,k)+ Y X{i>i + tj,k+l) 



which is ( 8.28| ) for 1 < k < n. This concludes the proof that ( ^.2| ) implies 



UE) for r = 1. 



Case 1 < r < n. Here = for k ^ r, Xr = Xr — I and 1 = 1. Set 
p{r) ^ ^-(r) ^ _ and 

(8 33) p('^) = P^-^ for^W<F+t^,.)_,,,_,„ 

^' ^ \min{j('=),p(^+i)} for^W >£ + t^.(,)_ifc+2, 

for 1 < A; < r where recall that tj,-r+i = Ai — A^ + 1 for j > A-r+i — A^. Note 
that p^^'^ = jC') or j^'^) - 1 and p(^) < due to (|8T32D . Define i^-i = j 

for 1 < j < Ai - An, 

(8.34) 

'tj^k for 1 < j < p^''"^) and j^'^) < j < A/, - A^, 

ij- fc = < min{tj^fc+i, for < j < p^^\ 

for 1 < /c < r and tj^k = for r < k < n and 1 < J < Afc — A„. Recall that 
tj,k = Ai - A„ + 1 for j > Xk- A„. _ 

It needs to be shown that t is a tableau over the alphabet {1, 2, . . . , Ai — 
A„}. Since tj^k G {1,2,... , Ai - A n} = {1,2,... , Ai - A„} the only prob- 
lematic case is the third case in ( |8.34| ). Condition || of the theorem im- 
phes that l^''^ < £ for 1 < k < r so that ^C') - ? < Ai - A„. By ( ^!3l|) 



the condition 1 < ^^^^ — i can only be violated if j^^^ = 1. Assume that 
j{k) _ £qj, some 1 < k < r. Let h be maximal such that j^''^ = 1 for all 
1 < k < h. Then £^^'^ > 1+ tj(k)_i^k+2 = for all 1 < A; < /i so that the 
second case in ( ^.33 ) applies. If /i < r — 1 we have p^^^^^ > — 1 > 1 



by the maximality h. If /i = r — 1, p^^'^ = j^^^ = Ar- — An > 1- In 
both cases it follows that p^'^^ = j^^'^ = 1 for all 1 < /c < /i. Hence by 
( |8.34| ) the case t^(k) ^ = i^'^^ — £ < 1 does not occur. This proves that 
£ {1) 2, . . . , Ai — An}. 
It remains to show that t is column-strict. The condition tj^/. < 
only needs to be considered for — 1 < i < j^^^ and 1 < k < r and for 
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pCi" ^) — 1 < j < Ar+1 — Xn and k = r hy the column-strictness of t. In these 
cases tj^fc < tj+i,k can be deduced from the following inequalities: 

(a) tj^k < min{tj+i tj_|_2,fc}> 
(6) min{tj_fc+i, fc} < tj+i,fe < tj+2,A;> 
min{tj,fc+i, tj+i,A,.} < ijr-,fc+i < 

(c) min{t^.{fc)„2,A..+l,ij{fc)_l,A:} < ij(fe)_2,fc+l < ^j{fc)-l,fc+l < ■^^''^ - 

^('^^ -£ < forl<A;<r, 

(d) min{tj.(fc)_i tj-w^^} = tj(fc)_i,A,+i < tjW^fc for 1 < A; < r, 

where (Is^ ) was employed extensively. The condition tj^^ < tj,fc+i needs to 
be verified for A; = 1 and p^^^ < J < for 1 < < r and p^'^"^) < j < 
jik+i) g^^f^ £qj. ^ _ ^ g^j^j^ < j < Ar+1 — A„,. In these cases tj^k < ^i.fe+i 

can be deduced from the following inequalities: 

(a) m.m{tj^k+i,tj+i,k} < ij,fc+i, 

(b) tj^k < min{tj^fe+2, ij+i.fc+i}, 

(C) t,-(.4-l)_i,fc < t,-(.+l)-l,fe+2 < ^^'"-'^ - I 

where again ( 8.31| ) was employed. In addition for 1 < A; < r we have i^'^^—i < 

If£(fc) > ^ + f^.(„_^^^^2 then 
p^'^') = j^^^f — 1 is only possible if p^^^ = p^^'^^^ = j(^) — 1 which implies that 
j(k) ^ However in this case = -i< i^^^^^ - J = 

tj{k)_i This proves the column-strictness of t. 

By definition = -^|{fc)„i(^) for 1 < A; < r. Hence we need to check 

that P^^^ {p,t) = P^''\l7) for i = l^^^ — 1. It suffices to show that there exists 
an index j such that 

(8.35) 1+ < -1<I+ tj^k- 

Assume that p^''^ = j^''^ - 1. Then I+tj^k).-^^^ = ^^'^'^ and by ( |83lD ^C') > 
> tj(fe)_2,fc+i = ^+*i(fe)-2,A:+i so that (|]3|) holds for 
j = - 1. Now assume p(^) = j(^). Then by ( p3| ), > £+tj{fc)_i^fc+2 > 
l+t,w^i,k+i = Furthermore by ^) < F+t,,.),^ = 

i + tj(k)^k so that (|]3|) holds for j = jC'). 

For i / ^(''^ - 1 we need to show that (|8.30| ) implies (|8.2^ ). Note that 
for 1 < A; < r we have < for p^'^) < j < j^^"^"^^ since 

min{tj-fc+2,tj+i,fc+i} < and - £ < tj(fc+i)^fc+i for 1 < A; < r - 1 

by dsisip . In addition £(^=+1) > ij(fe+i)_i_fc+i. For = - 1 

this follows directly from ( 8.34 ), and for = ^(^^+1) we have ^(^+^) > 

^ + ^_l_2 > ^ + by (|8.31j ). Since furthermore l^''^ < 
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£ + by ( |8.31| ) we have for 1 < A: < r 

(8.36) - xi^^"^ < i < ^('+')) < x(^+ V.),fc+i < i < ^(')) 

,A:+l) — ^fc+l,rX(* > + ^Ar-A^.r), 

where the last term occurs since i^^"^ = oo. Observe that ij,fc+i < tj,k+i for 
pC^) < j < jC^+i) and 1 < A; < r smce mm{tj ^+2, tj+i.fc+i} > tj,k+i and 
^(fc+i) _ ^ 

— ^j(fc+i )_i^fc ^^2 — for 1 < A; < r — 1 by ( ^.311) . Hence 

using ( ^.36 ) and ( 8.3^ ) we have for 1 < A; < 



r 



(8.37) 



+ tj,k+l) 

< J2 x(«>^+ti,fc+i) + x(?+ipW,fe+i<J<^^^'^). 



Since tj^i = j by Remark |8.1C and tj^i < tj^2 equation ( |8.31| ) imphes that 
either < ^(i) <I+1 for = 1 or ^(i) = j^^) - 1 and = j for 

1 < i < 3^^^ < Xr-Xn + 1- Note that in both cases reads ^ < P/^V) 
for 1 < i < £^^\ Since by construction there are no singular strings of length 
^(0) < i < in (zy, J)W we can add the term -x(^^°^ < i < ^^^^) to (^) 
for A; = 1. This has the effect that the term x(^*^°^ < i < i^^^) in (|^) for 
A; = 1 can be dropped. Note that for j^^^ = 1 we have p^^^ = 1 so that the 
term xi^ + tpW 2 — ^ < ^^'^^) in ( S.37| ) is zero. For j*-^-* > 1 this term is also 
zero since tp(i) 2 > tjW-i 2 = J^^^ ~ 1 and £^^^ = i+j^^^ — 1. Since in addition 

- Eiil^" X{i > i + tj,i) = - EjlTi^" X{i > ^+ tj,i), this proves that ( p^ ) 
implies ( |0^ ) for A; = 1. 

Now assume that 1 < k < r. By construction there are no singular strings 
of length ^C^"!) < i < l^^^ in (i/, J)^^\ Therefore the bounds ( ^.2^ and hence 
also the bounds in ( 8.3C| ) can be sharpened by adding 

-X(max{£('=-1) < I < £('=)) 

for jC^'^i) = jC^) and 

- x(max{£('=-i),F+t^.(fe_i)_i_^,^J < i < 

- Xi^ + tj-i,k+i<i<i + tj,k)-xii + tj(k)_^^i,+^<i<e^^^) 
j=j(k-i)+i 
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for j^'' ^) < Adding these to xi^^'' < i < i'^''^) does not exceed 
Xi^ + tj,k <i <i + mm{tj^k+i,tj+i^k}) 

j—p(k — l) 

= J2 X{i + hk<i<i + hk)-xii + tpik)^k+i<i<^^''^)- 

Using again that tj-fc < tj^k for p^'"'"^) < i < j^''^ this can be combined 
with the term - E^^T^" x{i > ij.fc) of (|83o| ) to yield - EJ=T^" > 

^+tj,k) - x(^ +^p(fc ).fc+i < ^ < ^^''^)- Together with ( |8l37| ) this proves that 
(|8!30|) imphes (|8.28D for 1< A; < r. 

Consider k = r. RecaU that A,.+i < so that ( pl^ ) imphes x-^'' < 
pj^^\u) — 1 for z > ^ + tAr+i-A„+i,r- By construction there are no singular 
strings of length i > in {u, J)^'^\ Hence for < Xr+i — A„ + 1 the 

bounds in and (lOol) can be sharpened by adding 

- x(max{^(^-i),?+ <i<I+ 

Ar + l— A,i + 1 

X(^+ tj-l,r+l <i<I+ tj^r) 

j=j('-i)+l 

which added to xi^ ^ i^"^'^^) does not exceed 
(8.38) 

X] X{( + tj,r < i < I + mm{tj^r+l,tj+l,r}) +X{i > ^ + tXr+i-Xn+l,r) 

j=p(.r-l) 
Ar — Aji 1 

= Y + ^i'*" < ^ < ^ + min{tj^r+i, ii+i,r}) + > ^ + iA,.-A„,r) 

j=p(r-l) 

where in the last line we used that mm{tj^r+iTtj+i,r} = ^j+i,r for j > \+i ~ 
Xn since by definition tj,r+i = Ai — A„ + 1 in this case. The last line of ( p. 381 ) 
also makes sense for j^"^^^^ > Xr+i — A„ + 1 since then = — 1 

and i + < ^'""^ by (lOll ). The last fine of (|^) combined with 

-EjL~i^"x{i > e + tj,r) yields -Ef=f"x{i > ^ +tj,r) using (p|). For 
r < k < n the term x{^^^' 

-1) < i < ^(^)) vanishes and - Ejii ^" x(« > 

1+ tj^k) = - X{i > ^ + tj,k)- Similarly -x{i^^^ < i < ^^^■+^^) is zero 

for r < A: < n and EJ=V"^" x{i > ^+ hk+i) = Ei=t'"^" xii > i + hk+i)- 
Together these results prove ( ^.28]) for r < k < n. 

This concludes the proof of the reverse direction of the theorem for 1 < 
r < n. 
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Case r = n. In this case = for 1 < A; < n, A„ = A„ — 1 and 1 = 1 — 1. 
Then by ( |8.32D it follows that j^"*^^ = • • • = = l. In particular from 

( |8.3l| ), i^^^ < l+ti^i = £+1 which yields a contradiction when i = since by 
assumption i^^^ > /^l > 1- Hence the case r = n cannot occur when i = 0. 
Define ti^k = 1 and tj^k = tj-i,k + 1 for 1 < J < Afc — A„ for all 1 < k < n. 
Since tj^^ G {1, 2, . . . , Ai — A„ — 1} it follows that tj^k €{1,2,... , Ai — A„}. 
The column-strictness of t immediately implies the column-strictness of t. 
Since fiL < ^^'^^ < i + ii,fc and there are no singular strings of length 
< ^ ^ £{k) (i/, J)^^) we may drop the term x{^^'^~^^ < 'i < ^^^'^) in 
( |8^ ). In addition dropping the term -^(^^''^ < i < l^''^^^) (|83o| ) implies 
for i 7^ - 1 



Afc— A„ — 1 _ Afe_|_i— A„ — 1 _ 

i=i i=i 

Afc— A„ _ Afc+i— An _ 

i=2 j=2 

The terms j = 1 can be added to both sums since they just cancel each 
other so that we have (|]28|) for i / £^^^ - 1. 



Finally consider the case i = (.^^'^ - 1. We have < £ ti fe for 1 < 
k < n so that l^^'^ — 1 < £ + t2,fc- Since the terms j = 1 in the two sums 



cancel, (|8.28 ) for i = l^^^ — 1 reduces to x^(l)_^ < P^J^_^{iy), or equivalently 



^i2_i(^'*) = -fiS_i(^) desired. 

This concludes the proof that is of level 



Zu guter Letzt. It remains to show that Ai — A^ < £. 

Define = T~^^ ^ for < b < fii with corresponding rigged configura- 
tions (^^^ J^) = T''~\u,J), and A^ = shape(r''). Let (x'')f^ be the largest 
rigging occurring for the strings of length i in {u^, J^) and let r;, be the row 
index of the cell A^/A^~^ for 1 < 6 < m. Then n > ri > r2 > • • • > r^^ > 1. 

Denote the length of the selected string in {u \ J^)(^') under 5 by if\ Let 
1 < /3 < /iL be maximal such that rp = n. If no such (5 exists set /3 = 0. 
Then Aj^ = A„ — /3. Hence proving Ai — A^ < £ is equivalent to showing that 

If /^L < ^ then also j3 < < I. Hence assume that fii = £ + d with 
d > 1. For b > i set b = b — i. We will show by descending induction on 
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<b<£ + d that 



(8.39) {x^i'"'^ < P^^''\u^) 



min{6,Afc-A„} min{fe,Afc+i-A„} 

j=i i=i 



for all I < k < n and 1 < i < £ + where recah that tj^/. = Ai — A„ + 1 

if j > Afc - Art- 

Let us first show that ( 8.3S| ) holds for b = £+d. This follows directly from 



(13) using that - E -iT"" Xii>i + hk) < - ^^i^^^'^'^'^-^"} xii > i + hk) 



and E ^" X{i>i + hk+i) 



^min{d,A.+i-A„}^^. > ^ + ^_^^) ^hauks 



to the fact that by assumption 1 < i < £ + td,k+i and tj^k+i < ij+i,fc+i- 

Now assume ( 8.39| ) to be true for some £ < b < m. We will prove that 
then ri, < n and that ( 8.39 ) holds for 6 — 1 if 6 > £ + 1. We claim that 



(8.40) 



>i + h 



b,k+l 

Ai — An + 1. Assume the opposite, 



for all 1 < /c < n where by definition tj^, 

namely let 1 < k < n be the smallest index such that £^ < £ + 1 
( |8.39| ) there are no singular strings of lengths 



b,K+l' 



By 



+ <i <£ + in 



{i^^, J^Y'^'^ so that ^[''^ < £ + tj^^. By the minimality of k and the fact that 



+ t-j^i this implies that ^1; < ^i, which is a contradiction. 



This proves ( ^.4CI| ). Note that similar to Remark 8.11 equation (|8.39| ) can 
be interpreted in terms of b non-intersecting paths which all end at position 



£. In this language the condition (B.40) states that £^^ is to the right of 
the 6-th path. Since all paths end at £ and there are no parts of length 

(k) 

greater than £ in this implies that rf, < n. More precisely, r^, < k ii 
b > Xk+i — A„ for all 1 < fc < n. 

Let us now prove ( |839|) at 6 - 1. It follows from (|]2|) that 



By dig, 4' >i + \k- Hence xih 
that for 6 < Afc — An 



(fc-i) 



< x(^ + %fc < i) so 



x{i 



(fc-i) 



< i < 



min{6,Afe-A„} 

min{fe-l,Afe-A„} 

< - Y Xii>i + tj,k) 
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as desired. When b > Xu — A„ then 



oo so that the above inequahty 



still holds. Since we only consider 1 < i < i + t- 



I < 



the term — 



[k) 



< 



does not contribute by ( |8.40| ) and in addition b can be replaced 
by 6 - 1 in ^J^Wb.Afc+i-An} > £ + tj^k+i)- This proves 1 ^1^ for 6 - 1. 
Since we have shown that (|8.39D implies that < n for £ < b < hl it follows 
that P <I. 

This concludes the proof of Theorem 8.£. 
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